Изменения

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

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

3 байта убрано, 01:04, 16 марта 2010

→‎Практика 2

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

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

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

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

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

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