Probabilistically Checkable Proofs (PCP)

Resources

• Great overview of the PCP theorem: Madhu Sudan PCP lecture notes