Steam-powered Turing Machine University of Washington Department of Computer Science & Engineering
 CSEP 590 B: Complexity Theory, Spring 2006
  CSE Home  About Us    Search    Contact Info 

Instructor:

Teaching Assistant:

Meeting Times:

Assignments.

Assignment 1 due April 6th. .pdf
Assignment 2 due April 13th. .pdf
Assignment 3 due April 20rd. .pdf
Assignment 4 due April 27th. .pdf
Assignment 5 due May 4th. .pdf
Assignment 6 due May 11st. .pdf
Assignment 7 due May 18th. .pdf

Project

Project with an oral presentation on June 5-6, 2006.
Project Description
Proposal due Thursday, May 11th in class.

Reading

3/30/06 - 4/6/06: Chapters 3 and 4.
4/7/06 - 4/13/06: Chapter 5.
4/14/06 - 4/20/06: Chapter 6.2
4/21/06 - 4/27/06: Chapter 7.1, 7.2, 7.3, 7.4
4/28/06 - 5/4/06: Chapter 7.5
5/5/06 - 5/11/06: Chapter 8.1, 8.2, 8.3, 8.4
5/11/06 - 5/18/06: Chapter 8.5, 9.1, 10.2, 10.3

Discussion Group

Please find the discussion group here

Text Book

Michael Sipser, Introduction to the Theory of Computation, Second Edition, Thomson Course Technology, 2006.

General Theory Resources

These resources may be helpful in your studies.

Grading


CSE logo Department of Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to Richard Ladner]