Documents Complexity Theory Lecture 9 Lecturer: Moni Naor. Recap Last week: –Toda’s Theorem: PH P #P....

Slide 1Complexity Theory Lecture 9 Lecturer: Moni Naor Slide 2 Recap Last week: –Toda’s Theorem: PH  P #P. –Program checking and hardness on the average of the permanent…