=== 3. Probabilistically checkable proofs ===
*# [[PCP-система]](3)*## Отформатировать по правилам# [[Эквивалентность PCP-теоремы и теоремы о трудности аппроксимации]](4)*## Отформатировать по правилам## Написать понятней## Пояснить, что даёт эта эквивалентность# '''!!!''' [[PCP-теорема]](10)## Сделать всё хорошо
