<<
>>

Частичная классификация сложных задач

Мы подошли к концу главы, в которой была предоставлена довольно обширная подборка NP-полных задач. В некотором отношении полезно знать побольше раз- ных NP-полных задач: когда вы обнаруживаете новую задачу X и хотите доказать ее NP-полноту, нужно продемонстрировать Y
<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Частичная классификация сложных задач:

  1. 7. Каждый школьник – это сложнейший мир проблем и задач. Забота о своевременном решении этих проблем и задач составляет основу строительства новой школы
  2. § 2. КЛАССИФИКАЦИЯ ПЕДАГОГИЧЕСКИХ ЗАДАЧ, РЕШАЕМЫХ В ПЕДАГОГИЧЕСКОЙ СИСТЕМЕ
  3. Неполная (частичная) дееспособность
  4. 1. Понятие и виды неполной (частичной) дееспособности несовершеннолетних
  5. 2. Ограничение неполной (частичной) дееспособности несовершеннолетних
  6. МЕТОДИКА ВОСПРОИЗВЕДЕНИЯ ЧАСТИЧНОГО
  7. Примеры частично скрытого паразитизма:
  8. 2. Неполная (частичная) дееспособность несовершеннолетних в возрасте от 14 до 18 лет
  9. Правило частичного согласияс возражениями оппонента.
  10. Правило частичного согласия с возражениями оппонента.
  11. Очень сложно обосновать
  12. 3. Частичная дееспособность малолетних (несовершеннолетних в возрасте от 6 до 14 лет)
  13. Сложные общества
  14. Статья 188. Сложные вещи
  15. сложные умения
  16. § 39 Классификация договоров в отдельных видах. – Римская классификация. – Система прусского закона, французского и австрийского кодекса. – Система русского свода. – Система настоящего изложения.
  17. 1.7. Сложные вопросы
  18. Простая сложная работа