Проблема курильщиков сигарет

От / / Оставьте комментарий

Оглавление1 Проблема курильщиков сигарет1.1 Проблема курильщиков сигарет1.2 Описание проблемы1.3 Критика1.4 Рекомендации1.5 Полный текст статьи:2 Проблема курильщиков сигарет — Википедия Проблема […]

Concurrency (computer science), Paradoxes, Парадоксы, Параллелизм (информатика)

Проблема курильщиков сигарет

  • Проблема курильщиков сигарет

    • Проблема курильщиков сигарет была описана Сухасом Патилом в 1971 году и связана с параллелизмом в информатике. 
    • Проблема включает в себя ограничения, которые не имеют практического обоснования. 

  • Описание проблемы

    • Процесс изготовления сигарет включает в себя три ингредиента: табак, бумагу и спички. 
    • Курильщики имеют бесконечный запас одного из ингредиентов, а средство для некурящих позволяет им выбирать два комплекта для приготовления сигарет. 
    • Агент размещает новые предметы на столе, а курильщики сигнализируют о готовности к использованию ингредиентов. 

  • Критика

    • Патил наложил ограничения на использование условных операторов и изменение кода агента. 
    • Дэвид Парнас показал, что решение Патила не является полным, если не использовать вспомогательные процессы. 
    • Аллен Б. Дауни и Парнас критикуют ограничения Патила как искусственные и непрактичные. 

  • Рекомендации

    • В статье упоминаются другие известные проблемы параллелизма, такие как проблема обедающих философов и проблема спящих парикмахеров. 

Полный текст статьи:

Проблема курильщиков сигарет — Википедия

Похожие статьи:

  1. Курение табака Оглавление1 Курение табака1.1 История табака1.2 Воздействие на здоровье1.3 Распространенность и контроль1.4 Социальные и культурные аспекты1.5 Политические...
  2. Гора Парнас Оглавление1 Гора Парнас1.1 Историческое значение горы Парнас1.2 Культурное и историческое значение1.3 Этимология и лингвистика1.4 Геология и...
  3. Курение в Китае Оглавление1 Курение в Китае1.1 Курение в Китае1.2 Борьба против табака1.3 Законодательство и международные обязательства1.4 Отчет Министерства...
  4. Сигаретная пачка Пачка сигарет Пачка сигарет – прямоугольный контейнер для хранения сигарет, изготовленный из картона, фольги, бумаги или...
  5. Табак – Википедия Оглавление1 Табак1.1 История табака1.2 Этимология и культурное значение1.3 Популяризация и распространение1.4 Современный табак1.5 Биология и типы...
  6. Путешествие во время пандемии COVID-19 Оглавление1 Travel during the COVID-19 pandemic1.1 Пандемия COVID-19 и её влияние на туризм1.2 Эффективность и последствия...
  7. Проблема зла Оглавление1 Проблема зла1.1 Проблема зла1.2 Определения зла1.3 Универсальные качества Бога1.4 Защита и теодицея1.5 Секуляризм1.6 Проблема зла...
  8. Ответные меры на пандемию COVID-19 в июне 2020 г. – Википедия Оглавление1 Responses to the COVID-19 pandemic in June 20201.1 Пандемия COVID-19 и её последствия1.2 Реакция ООН1.3...
  9. Цепное курение Оглавление1 Непрерывное курение1.1 Курение за один раз1.2 Причины1.3 Клиническое применение1.4 Вентиляция1.5 Известные заядлые курильщики1.6 Смотрите также1.7...
  10. Давид Парнас Оглавление1 Дэвид Парнас1.1 Биография и достижения Дэвида Парнаса1.2 Модульное проектирование и технический активизм1.3 Библиография и внешние...
  11. Двойной агент Оглавление1 Двойной агент1.1 Определение двойного агента1.2 Методы вербовки и угрозы1.3 Роль двойных агентов1.4 Типы агентов1.5 Исторические...
  12. Генерация кода (компилятор) Оглавление1 Генерация кода (компилятор)1.1 Процесс генерации кода в компиляторах1.2 Этапы генерации кода1.3 Оптимизация и выбор команд1.4...
  13. Список нерешенных задач физики Оглавление1 Список нерешенных задач по физике1.1 Проблемы современной физики1.2 Квантовая хромодинамика и ядерная физика1.3 Другие области...
  14. Филип Моррис Интернэшнл – Arc.Ask3.Ru Оглавление1 Филип Моррис Интернэшнл1.1 История и развитие1.2 Деятельность и продукты1.3 Финансовые показатели1.4 Углеродный след и исследования1.5...
  15. Неразрешимая проблема Оглавление1 Неразрешимая проблема1.1 Неразрешимые задачи в теории вычислимости1.2 Формальное представление задач принятия решения1.3 Связь с теоремой...
  16. Проблема Уайтхеда Оглавление1 Проблема Уайтхеда1.1 Проблема Уайтхеда в теории групп1.2 Улучшение проблемы Уайтхеда1.3 Обратная сторона проблемы Уайтхеда1.4 Доказательство...
  17. Логология (наука) – Arc.Ask3.Ru Оглавление1 Логология (наука)1.1 Происхождение логологии1.2 История и развитие1.3 Определение науки1.4 Познаваемость реальности1.5 Непознаваемые вопросы1.6 Проблема зарождения...
  18. Протест канадского конвоя – Arc.Ask3.Ru Оглавление1 Протест против конвоя в Канаде1.1 Начало протестов1.2 Движение колонн1.3 Экономические последствия1.4 Реакция властей1.5 Аресты и...
  19. Пандемия COVID-19 в Израиле Оглавление1 Пандемия COVID-19 в Израиле1.1 Начало пандемии в Израиле1.2 Меры социального дистанцирования1.3 Ограничения на передвижение1.4 Политические...
  20. Автоматическое программирование Оглавление1 Автоматическое программирование1.1 Определение и история автоматического программирования1.2 Программный синтез1.3 Генеративное программирование1.4 Генерация исходного кода1.5 Приложения...
  21. Стратегическая оборонная инициатива Оглавление1 Стратегическая оборонная инициатива1.1 История стратегической оборонной инициативы (СОИ)1.2 Организация стратегической оборонной инициативы (SDIO)1.3 Критика и...
  22. Обзор кода Оглавление1 Проверка кода1.1 Основные процессы разработки программного обеспечения1.2 Методы проверки кода1.3 Эффективность и результативность проверок кода1.4...

Оставьте комментарий

Прокрутить вверх