Изменения

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

56 байт добавлено, 22:30, 4 июня 2012

→‎Практика 7: Исправление ссылки

*[[P/poly]]

*[[Редкие языки]]

*[[Теорема Махэни]]

== Лекция 5 ==

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

*[[Вероятностная машина Тьюринга]]

*[[~~Класс~~ Сложностный класс ZPP]]

*[[Сложностные классы RP и coRP]]

*[[Сложностный класс PP]]

322

правки