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

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 17: Строка 17:
 
== Практика, которой на самом деле не было ==
 
== Практика, которой на самом деле не было ==
 
*[[NP-полнота задачи о раскраске графа]]
 
*[[NP-полнота задачи о раскраске графа]]
 +
 +
== Лекция 4 ==
 +
*[[PS-полнота задачи Generalized geography]]

Версия 01:46, 13 марта 2010