Изменения

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

Класс PCP

2 байта убрано, 11:51, 3 июня 2010
Нет описания правки
# '''PCP[log(n), O(1)] = [[NP|NP]]''' ([[PCP-теорема]])
==ТеоремаПример==
'''[[GNI]]''' ∈ '''PCP[poly(n), O(1)]'''
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/1413»

Навигация