Изменения

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

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

39 байт добавлено, 13:54, 6 апреля 2010

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

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

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

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

== Практика 6 ==

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

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