CSE 531: Computability and Complexity, Autumn 2005

CSE Home

CSE 531 Home

About Us

Search

Contact Info

Email   Archive    Sign-up Instructions Homework Assignments   Assignment #0   Solns to Assignment #0   Assignment #1   Assignment #2   Assignment #3   Assignment #4   Assignment #5 Reading Assignments   Read Section 10.2   Read Sections 9.1-9.2   Read Sections 8.1-8.6   Read Section 9.3   Read Sections 7.1-7.5   Skim sections 6.2 and 6.3   Read Chapter 5   Read Chapter 4   Read Chapter 3   Turing and Post excerpts   Review Chapters 0-2 Administrative   Final Exam Topics

Location Tuesdays and Thursdays 10:30-11:50    EE1 045 Instructor Paul Beame Office: CSE 668 Phone 206-543-5114 Office Hours: Wednesdays 2:00-3:00. Open door at other times. Teaching Assistant Jenny Liu Office Hours: Mondays 2:30-3:20 CSE 218, Wednesdays 3:00-4:00, CSE 4th floor breakout. Textbook Michael Sipser, Introduction to the Theory of Computation, Either the first or second editions will work. Although the numbering of almost everything in the two editions is different, the content is essentially unchanged except that the second edition contains some new and solved problems. A copy is on reserve in the Engineering Library. (Second edition errata: first printing. First edition errata: first printing , second printing . Almost all printings of the 1st edition will not have these errors) Mailing List There is a class mailing list, cse531@cs.washington.edu. Follow the link in the left column on this page to sign up. Everyone is expected to be reading cse531 e-mail to keep up-to-date on the course. Final Exam The final exam will be at the time listed in the official exam schedule which is 10:30-12:30 a.m. Monday December 12. The following is a sample final exam from a previous year. A list of topics covered for the final exam is also available. Portions of the CSE 531 Web may be reprinted or adapted for academic nonprofit purposes, providing the source is accurately quoted and duly credited. The CSE 531 Web: © 1993-2005, Department of Computer Science and Engineering, University of Washington.