Crossroads The ACM Magazine for Students

Sign In

Association for Computing Machinery

Magazine: Features
The tale of the PCP theorem

The tale of the PCP theorem

By ,

Full text also available in the ACM Digital Library as PDF | HTML | Digital Edition

Tags: Computability, Design and analysis of algorithms, Logic, Numerical analysis

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.