Изменения

Классической Классическое доказательство <tex>\mathrm{PCP}</tex>-теоремы довольно громоздкое и трудное для понимания, однако несложно показать эквивалентность <tex>\mathrm{PCP}</tex>-теоремы <tex>\mathrm{NP}</tex>-трудности задачи аппроксимации.