Изменения

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

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

68 байт добавлено, 12:22, 15 апреля 2010

Добавлена лекция 7

*[[Полиномиальная иерархия]]

*[[Теоремы о коллапсе полиномиальной иерархии]]

== Лекция 7 ==

*[[Теорема Карпа-Липтона]]

== Практика 7 ==

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

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