Книга: Золотой билет
За границей королевства
Мы с вами лишь слегка коснулись огромного множества NP-задач, которые невозможно решить за разумное время. Вам, наверно, кажется, что проблема равенства P и NP интересна только жителям воображаемого Королевства да еще узкому кругу математиков, связанных с вычислительной техникой. Чтобы развеять это впечатление, рассмотрим еще несколько задач из NP, не имеющих эффективных алгоритмов решения (и принадлежащих, кстати, к разным областям науки).
Оглавление статьи/книги
Похожие страницы
- Свои за границей
- Отправка запроса
- Как отвечать на письма, полученные вашей организацией
- 2.2.3. Шаги реализации стандартной СМИБ организации
- Глава 3. Классы P и NP
- Решение головоломки «Путешествие по додекаэдру»
- 6.3.2. Процедура сбора качественных данных
- Глава 2 Табличный редактор Microsoft Excel
- «Плиточные» структуры и квазикристаллы