CSE 531: Computational Complexity I, Winter 2007

University of Washington Computer Science & Engineering

CSE Home

About Us

Contact Info

Course Details

Meeting times: Mondays and Wednesdays 10:30-11:50am at CSE 403

Instructor: Venkatesan Guruswami. Office hours: Tuesdays 2:30-3:30pm

Teaching Assistant: Prasad Raghavendra (prasad@cs.washington.edu). Office hours: Mondays 2:30-3:30pm at CSE 220. (Prasad's normal office is at CSE 614)

Problem Sets

Problem set 0 (For practice only, NOT to be turned in.)
Problem set 1 (Due on Wed, Jan 24th)
Problem set 2 (Due on Mon, Feb 5th)
Problem set 3 (Due on Wed, Feb 14th)
Problem set 4 (Due on Mon, Feb 26th)
Problem set 5 (Due on Fri, Mar 9th)

Final exam preparation

The final exam will be held from 8:30-10:20am on Monday, March 12. It will be open book and notes, but no material external to this particular offering of the course is permitted. Beware of the daylight savings time that go into effect early this year during the weekend just before the exam!!
Here is a Sample Final
Here is a list of topics covered for the final exam.

Mailing List

Everyone is expected to be reading cse531 e-mail to keep up-to-date on the course.
To subscribe to the CSE 531 mailing list, click here

Text Book

Michael Sipser, Introduction to the Theory of Computation, PWS Publishing, 1997.
There is a list of errors in the first printing and errors in the second printing of the textbook available.

Grading

The course grade will be based on about 4 bi-weekly problem sets (60%) and an in-class final exam (40%). (The percentage credits for each of the portions are approximate.)


	Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX