Изменения

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

Эквивалентность PCP-теоремы и теоремы о трудности аппроксимации

Нет изменений в размере, 21:42, 6 июня 2012
м
\log
|id=pcp_th
|about=<tex>\mathrm{PCP}</tex> теорема
|statement=<tex>\mathrm{PCP}[\log(n), O(1)] = \mathrm{NP}</tex>
}}
Filchenko
143
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/24207»

Навигация