1632
правки
Изменения
м
TODO: По-моему, бред и равен <tex>\mathrm{BPP}</tex>, т.к. ошибка как минимум, двухсторонняя. Очевидно следует из [[Вероятностные вычисления. Вероятностная машина ТьюрингаКлассы RP и coRP#Вероятностные сложностные классыОпределения|определения coRP]].
rollbackEdits.php mass rollback
|statement = <tex>\mathrm{PCP}[poly(n), 0]</tex> = <tex>\mathrm{coRP}</tex>.
|proof =
}}
{{Теорема
