Paper Info
Title
The tale of the PCP theorem
Abstract
How the search for the limits of computing led to the discovery of the unexpected power of proofs.
Year
DOI
Venue
2012
10.1145/2090276.2090286
ACM Crossroads
Keywords
Field
DocType
unexpected power,pcp theorem
World Wide Web,Computer science,Algorithm,Theoretical computer science,Mathematical proof,PCP theorem
Journal
Volume
Issue
Citations 
18
3
0
PageRank 
References 
Authors
0.34
0
1
Name
Order
Citations
PageRank
Dana Moshkovitz136819.14