Probabilistic proofs and NP-completeness (A course on the PCP theorem and its consequences) | Charles Explorer

Probabilistic proofs and NP-completeness (A course on the PCP theorem and its consequences)

Publication

Abstract

Lecture notes

Person