Изменения

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

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

69 байт добавлено, 22:34, 7 апреля 2010

→‎Лекция 6

== Лекция 6 ==

*[[NL-полнота задачи о достижимости в графе]]

*[[Классы EXP, NEXP. Полнота языков EXP и NEXP]]

*[[Теорема о связи вопросов EXP=NEXP и P=NP]]

*[[Теорема Иммермана]]

8

правок

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