Изменения

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

PCP-система

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

Навигация