Изменения

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

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

11 байт убрано, 01:03, 16 марта 2010
→‎Практика 2
== Практика 2 ==
*[[Понятие NP-трудной и NP-полной задачи]]
*[[NP-полнота задачи <tex>BH_{1N}</tex>]]
*[[NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ]]
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/249»

Навигация