Изменения

Перейти к: навигация, поиск

Классы BPP

31 байт убрано, 16:11, 4 июня 2012
Нет описания правки
==Теорема==
{{Теорема
|statement= <tex>\mathrm{BPP}</tex><ref>[[Вероятностные вычисления. Вероятностная машина Тьюринга]]</ref> <tex>= \mathrm{BPP_{weak}} = \mathrm{BPP_{strong}}</tex>.
|proof=
В доказательстве будет использоваться ''неравенство Чернова'': <br>
}}
== Ссылки См. также ==<references/>[[Вероятностные вычисления. Вероятностная машина Тьюринга]]
[[Категория: Теория сложности]]
Анонимный участник

Навигация