Изменения

'''return''' <tex>0</tex>

<tex>k</tex> надо выбрать таким, чтобы выполнялось неравенство<br/><tex>(\frac{1}{2^{q(|x|)}})^k < \frac{1}{2}</tex>.<br/> Отсюда <tex>k > \frac{1}{q(|x|)}</tex>.

}}

== См. также ==

*[[Вероятностные вычисления. Вероятностная машина Тьюринга]]