Изменения

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

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

155 байт добавлено, 22:15, 8 марта 2010

Нет описания правки

*[[Теорема Левина]]

*[[Теорема Бейкера-Гилла-Соловэя]]

== Практика 3 ==

*[[NP-полнота задачи о сумме подмножества]]

*[[NP-полнота задачи о рюкзаке]]

18

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/36»