Книга: Золотой билет
Мастера конспирации
Как правило, те NP-задачи, которыми ученые занимались в середине семидесятых, довольно быстро либо оказывались NP-полными, либо «скатывались» в класс P, поскольку для них появлялись эффективные алгоритмы. Однако некоторые особо вредные экземпляры упорно не желали поддаваться классификации; одни сумели продержаться несколько лет, другие не удалось рассекретить до сих пор.
Оглавление статьи/книги
Похожие страницы
- Практическая работа 46. Выполнение расчетов с использованием Мастера функций
- Советы по использованию Мастера фунций
- Мастера установки других компонентов Windows
- Другие мастера
- Рис. 189. Кнопка вызова мастера диаграммы.
- Глава 7 Трюки для мастера фотодела
- Прорывная практика: Воплощенное вопрошание (навеяна идеями мастера Ричарда Кубоямы)
- 17.2.2. Помощь мастера
- 33 буквы в руках мастера
- Г Корни без корней: Unix-коаны Мастера Фу
- Режим мастера
- Семь истин инноваций и мастера «кирпичного дела»