Изменения

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

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

115 байт добавлено, 13:44, 17 марта 2010

Нет описания правки

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

*[[NP-полнота задачи BH1N]]

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

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

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

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