CSE 531: Computability and Complexity, Fall 2002

CSE Home

About Us

Search

Contact Info

Instructor:

• Venkatesan Guruswami
• Office: 414 Sieg Hall; Phone: 685-1959
• Office hours: Wednesdays 3:30-5:00 at Sieg 414.

Teaching Assistant:

• Kostub Deshmukh (kd@cs.washington.edu)
• Office hours: Monday, Wednesdays: 11:30-12:30 at Sieg 226A.

Meeting Times:

• Tuesday and Thursday 12 noon - 1:20 pm, MEB 237.

Course topics (breakdown by lecture)

Problem Sets

• Problem set #0 (no need to turn in): ps, pdf
• Solutions to problem set #0: ps, pdf
  
  
• Problem set #1 (due on Thursday, Oct 17): ps, pdf
• Problem set #2 (due on Thursday, Oct 31): ps, pdf
• Problem set #3 (due on Tuesday, Nov 12): ps, pdf
• Problem set #4 (due on Tuesday, Nov 26): ps, pdf
• Problem set #5 (due on Tuesday, Dec 10): ps, pdf

Final Exam

• Monday, December 16, 9am-12 noon in EE1-003
• Open textbook, class notes, problem sets and their solutions; No "external" material.

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.

CSE 531 E-mail Group

• Important: To subscribe to the CSE 531 E-mail Group, either visit http://mailman.cs.washington.edu/mailman/listinfo/cse531, or send a subscribe message to the list's request alias ("cse531-request@cs"). Your message should be sent from the e-mail account where you want to your class e-mail to arrive. All e-mail to cse531 is posted in the E-mail Archive (last updated ).

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]