Professor Leonid Levin and teaching fellow Jeffrey Finkelstein.

Course syllabus and course notes.

Course textbook Introduction to the Theory of Computation, by Michael Sipser.

Homework

Homeworks submitted on time receive a 10% bonus if the due date is Tuesday and the next lecture is Thursday, and a 20% bonus if the next lecture is greater than two days away. (For example, if the homework is due on Tuesday, the next lecture is on Thursday, and your raw grade is 50%, your adjusted grade will be 60%. If the homework is due on Thursday, the next lecture is on Tuesday, and your raw grade is 75%, your adjusted grade will be 95%.) Homeworks may be submitted one lecture late for emergency purposes, but no bonus will be given.

Exams

Lecture, discussion section, and office hours

Monday
Discussion in MCS B33
Discussion in MCS B31
Lecture in CAS 323A
Prof. Levin's office hours in MCS 273
Tuesday
Jeffrey's tutoring hour in EMA 302
(not specifically for this class,
but I'll be there anyway)
Jeffrey's office hours in EMA 302
Wednesday
Prof. Levin's office hours in MCS 273
Lecture in CAS 323A
Thursday
Jeffrey's office hours in EMA 302

Additional help

If you need additional tutoring, either visit Computer Science tutoring hours in the undergraduate computer lab or hire a tutor via the Computer Science Department office.

Finally, you can view the homeworks, exercises, and exams from when I taught this course last year on my old CS 332 webpage; please contact me to view solutions for the homeworks and exams.