CSEP 590 B: Complexity Theory, Spring 2006

University of Washington Department of Computer Science & Engineering

CSE Home

About Us

Contact Info

Instructor:

Richard E. Ladner (ladner at cs.washington.edu)
Office: CSE 632, 543-9347

Teaching Assistant:

Ning Chen (ning at cs.washington.edu)

Meeting Times:

Thursdays 6:30 - 9:20 , EE1 037

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

Weekly assignments (75%)
Project (25%)

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]