Изменения

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

172 байта добавлено, 19:10, 4 сентября 2022

м

rollbackEdits.php mass rollback

*[[P/poly]]

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

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

== Лекция 5 ==

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

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

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

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

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

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

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

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

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

1632

правки