CS - 540 : Complexity Theory
Fall 2008

Place: Room 120, Hill Center
Time: Mondays and Wednesdays 1:40 -- 3:00 pm
Instructor: Mario Szegedy, szegedy@cs, 446 Hill Center, Tel. 445-4184, Office Hours: Mondays and Wednesdays 3:00 -- 4:00 pm
TA: Devendra Desai, devdesai@cs, 268 Hill Center, Tel. 445-2001 Ext. 9542(?), Office Hours: Mondays and Wednesdays 4:00 -- 5:00 pm

Announcements:

Syllabus:

Our primary resource for the course will be the course notes and homeworks from the Complexity Thoery course offered by Chris Umans at Caltech. We shall also cover some topics out of the Arora-Barak book, Computational Complexity: A Modern Approach.

Grading:

Grading will be based on the following criteria: