18.404/6.840 Fall 2017
Introduction to the Theory of Computation


Information and Homework Handouts

NOTE: Solutions on this page are accessible only from within MIT.
If you are off campus and you are a class member with an MIT certificate,
you can also find the solutions (and records of your grades) on STELLAR.

Course Staff

Office hours

Lectures and Recitation Sections

Lectures are held in room 2-190 on Tuesdays and Thursdays from 2:30 to 4:00.
The one-hour recitations meet Fridays in room 2-139 at the following times:

Recitation Schedule

Exam Schedule

Midterm exam: Thursday, October 26, 2:30-4:00, top floor in Walker (Building 50).
Final exam: Monday, December 18, 9am-Noon, duPont Gym (W31).


Introduction to the Theory of Computation, 3rd edition, Sipser, published by Cengage, 2013. It has an errata web site. You may use the 2nd edition, but it is missing some additional practice problems.

Student Support

If you are dealing with a personal or medical issue that may affect your participation in any MIT class, please discuss it with Student Support Services (S3) in 5-104 at 617-253-4861. They also have walk-in hours M-F 9am-10am and 2pm-3pm. We cannot excuse you from coursework without verification from S3.

If you may require disability accommodations, please speak early in the semester with Associate Dean Kathleen Monagle in 5-104 at 617-253-1473 and then let me know so that we can work together to get your accommodation logistics in place.