您可以通过在Amazon.com上购书来支持MIT开放课件。通过和Amazon.com的合作 MIT OCW提供购买本课程参考书籍的直接链接。点击书的标题，您就可以在Amazon.com上面购买书籍了，OCW将会受到您购买金额的10%。您的支持会让MIT提供更多和更好的开放课程。
本部分包括整个课程中每周一次的作业。大部分的作业都来源于课程的课本： Sipser, Michael.
计算理论导引（Introduction to the Theory of Computation）. 2nd ed.
Boston, MA: Course Technology, 2005. ISBN: 0534950973.
所有的作业提交都要求是打印的。课程老师强烈推荐使用LaTex进行排版。 这里是一个有用的TaTex的网址，可查询LaTex的信息。
除了那些标注为只要求实践的作业以外，学生们应该完成并且提交所有的作业。因为那些标注为实践的作业只是为了让学生们实践一下课堂上讲解的知识。实践作业会在后面标示出来的。
作业 1 (PDF)
作业 2 (PDF)
作业 2.5 (PDF)
(只需实践，无需上交)
作业 3 (PDF)
作业 4 (PDF)
作业 5 (PDF)
作业 5.5 (PDF)
(只需实践，无需上交)
作业 6 (PDF)
作业 7 (PDF)
作业 8 (PDF)
作业 8.5 (PDF)
(只需实践，无需上交)
作业 9 (PDF)
作业 10 (PDF)
(只需实践，无需上交)
作业 10.5 (PDF)
(只需实践，无需上交)