Steam-powered Turing Machine University of Washington Computer Science & Engineering
 CSE 531: Computational Complexity I, Winter 2007
  CSE Home  About Us    Search    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 (    Office hours: Mondays 2:30-3:30pm at CSE 220. (Prasad's normal office is at CSE 614)

Problem Sets

Final exam preparation

Mailing List

Text Book


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.)

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