Изменения

Перейти к: навигация, поиск
м
Нет описания правки
# <tex>P</tex> не имеет доступа к вероятностной ленте <tex>V</tex> (private coins);
# completeness <tex> \geqslant 2/{3} </tex>;
# soundeness soundness <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>;
# soundeness soundness <tex> \geqslant 2 /{3} </tex>;
# число раундов интерактивного протокола <tex> O(f(n)), n = |x|\}</tex>.
}}
210
правок

Навигация