1679
правок
Изменения
Нет описания правки
* [[Вероятностные вычисления. Вероятностная машина Тьюринга]] <br>
* [http://en.wikipedia.org/wiki/Chernoff_bound Неравенство Чернова]
* [http://en.wikipedia.org/wiki/PP_(complexity) Wikipedia — PP compexity class]
* [http://en.wikipedia.org/wiki/Bounded-error_probabilistic_polynomial Wikipedia — BPP complexity class]
[[Категория: Теория сложности]]
