Slide 1 CS151 Complexity Theory Lecture 15 May 18, 2004 Slide 2 CS151 Lecture 152 Outline IP = PSPACE Arthur-Merlin games –classes MA, AM Optimization, Approximation, and…
