CSE 531: Computability and Complexity, Fall 2003

CSE Home

About Us

Search

Contact Info

Instructor:

• Venkatesan Guruswami
• Office: CSE 656; Phone: 685-1959
• Office hours: Mondays 3-4:30 pm

Teaching Assistant:

• Parag (parag@cs.washington.edu)
• Office: CSE 418; Phone: 616-1853.
• Office hours: Mondays and Thursdays, 2-3 pm.

Meeting Times:

• Mondays and Wednesdays 10-11:20 am, at MGH 242.

Problem Sets

• Problem set #0 (no need to turn in): ps
• Solutions to Problem Set 0: ps pdf


• Problem set 1 (due October 20): ps pdf


• Problem set 2 (due October 31): ps pdf


• Problem set 3 (due November 12): ps pdf


• Problem set 4 (due November 26): ps pdf


• Problem set 5 (due December 10): ps pdf



• Sample final exam: ps pdf

CSE 531 E-mail Group

• Important: To subscribe to the CSE 531 E-mail Group, visit http://mailman.cs.washington.edu/mailman/listinfo/cse531.
  All e-mail to cse531 is posted in the E-mail Archive (last updated ).

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.

Simple LaTeX & Visio example of 531-relevant stuff

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