Изменения

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

Класс PCP

153 байта добавлено, 11:53, 3 июня 2010
Нет описания правки
Если же графы изоморфны, то полученное <tex>j</tex> может быть равновероятно равно <tex>1</tex> или <tex>2</tex>, потому вероятность "обмана" <tex>V</tex> равна <tex>\frac{1}{2}</tex>.
 
==Дополнительные материалы==
*[http://en.wikipedia.org/wiki/Probabilistically_checkable_proof] Wikipedia - The Free Encyclopedia
Анонимный участник

Навигация