Computational Complexity Course Fall 2010
Monday, November 8, 2010
Lecture 21
PCP Theorem: The Proof Begins
Scribe Notes
by Arefin Huq
On Dinur's proof of the PCP theorem
by Radhakrishnan and Sudan
Breaking News: Ryan Williams proves
NEXP not in ACC
0
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment