Mondays, Wednesdays, and Fridays 1:30-2:20 MGH 231
- Paul Beame
- Office: CSE 668 Phone 206-543-5114
- Office Hours: Tuesdays 2:30-3:20, Thursdays 11:00-11:50, or by appointment.
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 e-mail to keep up-to-date on the course.
Homework 45-55%, midterm 15-20%, final 30-35%, 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
schedule which is 2:30-4: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.1-8.4 and 9.3. A sample final is available. There will be a review session on Sunday, June 4 at 3:30 pm in EE1-037
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: © 1993-2006, Department of Computer Science
and Engineering, University of Washington.