Изменения

Перейти к: навигация, поиск

Теория сложности (старая трешовая версия)

114 байт добавлено, 00:47, 16 марта 2010

→‎Практика 2

== Практика 2 ==

*[[Понятие NP-трудной и NP-полной задачи]]

*[[NP-полнота задачи BH_{1N}]]

*[[NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ]]

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/241»