31
правка
Изменения
Нет описания правки
*[[Теорема о не принадлежности XOR классу AC⁰]]
*[[Вероятностные вычисления. Вероятностная машина Тьюринга]]
*[[Теоремы о BPP, Классы BPPweak и BPPstrong]]
*[[Уменьшение ошибки в классе RP]]
*[[Теорема Лаутемана]]
