Professor Leonid Levin and teaching fellow Jeffrey Finkelstein.
Course syllabus and course notes.
Course textbook Introduction to the Theory of Computation, by Michael Sipser.
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.
Adjusted score mean 7, median 8, standard deviation 2.5.
Adjusted score mean 6.6, median 7, standard deviation 2.3.
Adjusted score mean 7.7, median 9, standard deviation 3.2.
Adjusted score mean 8.9, median 10, standard deviation 2.4.
Adjusted score mean 9.2, median 10, standard deviation 3.
Adjusted score mean 6.8, median 7, standard deviation 2.3.
Adjusted score mean 6.9, median 7, standard deviation 2.8.
Adjusted score mean 8.2 median 9, standard deviation 2.
Adjusted score mean 11.5, median 12, standard deviation 0.9.
Covers any material taught before the date of the exam.
Mean 15.2, median 13, standard deviation 7.2.
Covers any material taught before the date of the exam.
If you need additional help