Изменения

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

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

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

*[[Теорема Сэвича]]

*[[PS-полнота задачи Generalized geography]]

== Лекция 6 ==

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

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

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

25

правок