Изменения

# <tex>P</tex> не имеет доступа к вероятностной ленте <tex>V</tex> (private coins);

# completeness <tex> \geqslant 2/{3} </tex>;

# число раундов интерактивного протокола <tex> O(f(n)), n = |x|\}</tex>.

}}

# <tex>P</tex> может читать вероятностную ленту <tex>V</tex> (public coins);

# completeness <tex> \geqslant 2/{3} </tex>;

# число раундов интерактивного протокола <tex> O(f(n)), n = |x|\}</tex>.

}}