Изменения

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

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

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

==Лекция 4==

*[[Схемная сложность]]

*[[P by /poly]]

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

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

== Лекция 5 ==

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

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

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

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

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

*[[Теорема Шамира]]

*[[Семейство универсальных попарно независимых хеш-функций|Семейство универсальных попарно независимых хеш-функций]]

*[[Протокол Гольдвассера-Сипсера для оценки размера множества]]

*[[Теорема Голдвассера, Сипсера]]

322

правки