Изменения

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

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

55 байт добавлено, 11:08, 9 апреля 2010

→‎Лекция 6

== Лекция 6 ==

*Классы [[L]], [[NL]], [[NL-полнота|NLC]]

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

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

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

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