



Location
Mondays, Wednesdays, and Fridays 1:302:20 MGH 231
Instructor
 Paul Beame
 Office: CSE 668 Phone 2065435114
 Office Hours: Tuesdays 2:303:20, Thursdays 11:0011:50, or by appointment.
Teaching Assistants
Textbook
Mailing List
There is a class mailing list, cse431.
Follow the link in the left column on this page to sign up. Everyone is
expected to be reading cse431 email to keep uptodate on the course.
Grading
Homework 4555%, midterm 1520%, final 3035%, give or take. Extra Credit.
Midterm Exam In class Friday, May 5. Here is a sample midterm.
Final Exam The final exam will be at the time listed in the
official exam
schedule which is 2:304:20 pm, Monday June 5. The final exam will cover chapters 3, 4, 5, and 7 of Sipser's text as well sections 6.3, 8.18.4 and 9.3. A sample final is available. There will be a review session on Sunday, June 4 at 3:30 pm in EE1037
Catalog Description
Models of computation, computable and noncomputable functions, space and
time complexity, tractable and intractable functions. Prerequisite: CSE 322.
Portions of the CSE 431 Web may be reprinted or adapted for academic
nonprofit purposes, providing the source is accurately quoted and duly
credited. The CSE 431 Web: © 19932006, Department of Computer Science
and Engineering, University of Washington.
