Изменения

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

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

----

[[Теория сложности (старая трешовая версия)|Вот сюда]] можно подсматривать, но злоупотреблять не рекомендуется.