205
правок
Изменения
м
Нет описания правки
*[[Вероятностные вычисления. Вероятностная машина Тьюринга]]
*[[Классы BPPweak и BPPstrong]]
*[[Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP]]
*[[Теорема Лаутемана]]
*[[Интерактивные протоколы. Класс IP. Класс AM]]
