Теория сложности (старая трешовая версия) — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Практика 2)
(Практика 2)
Строка 15: Строка 15:
 
== Практика 2 ==
 
== Практика 2 ==
 
*[[Понятие NP-трудной и NP-полной задачи]]
 
*[[Понятие NP-трудной и NP-полной задачи]]
*[[NP-полнота задачи <tex>BH_{1N}</tex>]]
+
*[[NP-полнота задачи BH_{1N}]]
 
*[[NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ]]
 
*[[NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ]]
  

Версия 01:03, 16 марта 2010