Изменения

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

Интерактивные протоколы. Класс IP. Класс AM

Нет изменений в размере, 10:27, 4 июня 2012
м
Нет описания правки
Если для интерактивного протокола выполняется <tex> \forall x \notin L \Rightarrow P(V(x) = 1) = 0 </tex>, то говорят, что он обладает свойством <b> soundness </b>.
}}
Свойство completeness можно достичь, а soundness достичь нельзя.
Свойство completeness можно достичь, а soundness достичь нельзя.
{{Теорема

Навигация