CSE 531: Computability and Complexity, Fall 2003
Office: CSE 656; Phone: 685-1959
Office hours: Mondays 3-4:30 pm
Office: CSE 418; Phone: 616-1853.
Office hours: Mondays and Thursdays, 2-3 pm.
Mondays and Wednesdays 10-11:20 am, at
Problem set #0 (no need to turn in):
Solutions to Problem Set 0:
Problem set 1 (due October 20):
Problem set 2 (due October 31):
Problem set 3 (due November 12):
Problem set 4 (due November 26):
Problem set 5 (due December 10):
Sample final exam:
CSE 531 E-mail Group
To subscribe to the CSE 531 E-mail Group, visit
All e-mail to cse531 is posted in the
(last updated [an error occurred while processing this directive]).
Introduction to the Theory of Computation
PWS Publishing, 1997.
There is a list of
errors in the first printing
errors in the second printing
of the textbook available.
Simple LaTeX & Visio example of 531-relevant stuff
Department of Computer Science & Engineering
University of Washington
Seattle, WA 98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX