Magazine: Features
The tale of the PCP theorem
How the search for the limits of computing led to the discovery of the unexpected power of proofs.
The tale of the PCP theorem
Full text also available in the ACM Digital Library as PDF | HTML | Digital Edition
Thank you for your interest in this article. This content is protected. You may log in with your ACM account or subscribe to access the full text.