Изменения

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

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

22 байта убрано, 00:56, 16 марта 2010
Практика 2
== Практика 2 ==
*[[Понятие <tex>NP</tex>-трудной и <tex>NP</tex>-полной задачи]]
*[[NP-полнота задачи <tex>BH_{1N}</tex>]]
*[[NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ]]
Анонимный участник

Навигация