CSE 531: Computability and Complexity, Fall 2004

CSE Home

About Us

Search

Contact Info

Instructor:

• Venkatesan Guruswami
• Office: Allen 656; Phone: 685-1959
• Office hours: Thursdays 4:30-5:30pm

Teaching Assistant:

• Atri Rudra (atri@cs.washington.edu)
• Office hours: Mon 3:30-4:30pm, Wed 1:30-2:30pm at CSE 220.

Meeting Times:

• Tuesdays and Thursdays 12-1:20 pm, at EE1-045

Problem Sets and Hadnouts

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


• Solutions to Problem set #0 : ps : pdf



• Problem set #1 (due Oct 19, 2004): ps pdf


• Lecture notes on Kolmogorov complexity (Oct 19, 2004): ps pdf


• Problem set #2 (due Nov 2, 2004): ps pdf


• Problem set #3 (due Nov 16, 2004): ps pdf


• Problem set #4 (due Nov 30, 2004): ps pdf


• Problem set #5 (due Dec 9, 2004): 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]