Wednesday, September 30, 2015

Lecture 19

Lautemann's proof that BPP is in Σp2∩Πp2.

Informal notion of Merlin-Arthur games and example of proof of graph non-isomorphism.
Posted by at