Изменения

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

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

103 байта добавлено, 16:24, 13 марта 2010

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

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

*[[NP-полнота задач о гамильтоновом цикле и пути в графах]]

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

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

Анонимный участник

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