Изменения

Теория сложности

98 байт добавлено, 20:48, 6 марта 2016

→‎Основные классы: добавлены конспекты

*[[Классы BPP и PP]]

*[[Соотношение вероятностных классов]]

*[[Лемма Шварца-Зиппеля]]

*[[Теорема Лаутемана]]

*[[Теорема Валианта-Вазирани]]

=== Интерактивные протоколы ===

3622

правки