Computational Complexity Course Fall 2010
Wednesday, November 24, 2010
Lecture 28
S
2
P
Scribe Notes
by Michele Budinich
Symmetric Alternation Captures BPP
by Russell and Sundaram
S
2
P
in ZPP
NP
by Cai
On the Complexity of Succinct Zero-Sum Games
by Fortnow, Impagliazzo, Kabanets and Umans
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment