Probabilistically checkable proofs

For questions related to probabilistically checkable proofs (PCP).

Questions about hardness of approximation of some optimization problems rather than specifically about PCP are better tagged as .

The tag should not be used for other purposes like Post's Correspondence Problem.