Изменения

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

Теория сложности

24 байта добавлено, 22:42, 3 июня 2012

PCP-теорема

*[[Протокол Голдвассера-Сипсера для оценки размера множества]]

*[[PCP-система]]

*[[PCP-теорема]]

*[[PCP-теорема, альтернативное доказательство]]

143

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/23572»