Изменения

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

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

20 байт добавлено, 10:55, 4 апреля 2010

→‎Практика 6

*[[Классы Sigma_i]]

*[[Классы Pi_i]]

*[[Класс PH]]

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

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

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

*[[Класс BPP]]

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

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