Computational Complexity Theory

Advanced Undergraduate Course

Muli Safra

Following are presentations for an undergraduate course on Computational Complexity. 

These are in a powerpoint 2007 format - if you don't have it installed, you can find a viewer by Microsoft here.

You can find slideshows  (ppsx PowerPoint 2007) and handout versions in PDF format.

The presentations are based on previous versions, which you can find here.