Изменения

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

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

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

→‎Практика 2

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

*[[Понятие <tex>NP</tex>-трудной и <tex>NP</tex>-полной задачи]]*[[NP-полнота задачи <tex>BH_{1N}</tex>]]

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

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

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