CSE 431: Introduction to the Theory of Computation
Spring 2000
Course Information

Contact information:

  Name Electronic address Phone Office Office Hour
Instructor Martin Tompa tompa@cs.washington.edu 543-9263 Sieg 426B Mo 1:30-2:20
TA Frank McSherry mcsherry@cs.washington.edu Sieg 226B Tu 2:30-3:20
TA Saurabh Sinha saurabh@cs.washington.edu Sieg 226A Th 1:30-2:20

Prerequisites: CSE 322

Textbook: Michael Sipser, Introduction to the Theory of Computation, PWS Publishing, 1997. There is a list of errors in the textbook available.

Grading: The course grade will be based on homework (40%), a midterm exam (20%), and a final exam (40%). All percentages are approximate. The final exam is scheduled for 8:30 - 10:20 a.m., Wednesday, June 7, 2000.

Course Web: All handouts and a log of all mail sent to the class mailing list will also be available on the course web at the following URL: http://www.cs.washington.edu/education/courses/431/CurrentQtr/

Mailing List: The class mailing list is cse431@cs.washington.edu. Instructions for subscribing to the class mailing list can be found on the course web. We will use this list for announcements of general interest to the class. Students should also feel free to use it to ask questions, post information, or initiate discussions of general interest to the class. Questions or comments that are not of general interest should instead be directed to the TA or instructor at the addresses above.

Special Accommodations: If you would like to request academic accommodations due to a disability, please contact Disabled Student Services, 448 Schmitz, 543-8924 (V/TDD). If you already have a letter from Disabled Student Services indicating you have a disability that requires academic accommodations, please let the instructor know so we can discuss the appropriate accommodations.


owner-cse431@cs.washington.edu (Last Update: )