Изменения

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

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

22 байта убрано, 00:56, 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=Служебная:Сравнение_версий/246»

Навигация