Изменения

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

PCP-система

2 байта добавлено, 16:43, 3 июня 2012
Нет описания правки
<tex>\phi</tex> = random permutation{1..n};
<tex>H</tex> = <tex>\phi(G_i)</tex>;
if (<tex>\pi[\#H] == 0</tex> == 0) or (<tex>\pi[\#H] </tex> == 3-i</tex>) {
return 0;
}
if (<tex>\pi[\#H] == i</tex>== i) {
return 1;
}
108
правок

Навигация