Изменения

PCP-система

143 байта убрано, 16:51, 11 июня 2015

→‎Свойства

|statement = <tex>\mathrm{PCP}[poly(n), 0]</tex> = <tex>\mathrm{coRP}</tex>.

|proof =

~~TODO: По-моему, бред и равен <tex>\mathrm{BPP}</tex>, т.к. ошибка как минимум, двухсторонняя.~~

Очевидно следует из [[Вероятностные вычисления. Вероятностная машина Тьюринга#Вероятностные сложностные классы|определения coRP]].

}}

Анонимный участник