MIT 6.045 Introduction to the Theory of Computation


据说是学习计算理论最适合入门的宝典

学习资料

原书第三版

https://theswissbay.ch/pdf/Book/Introduction%20to%20the%20theory%20of%20computation_third%20edition%20-%20Michael%20Sipser.pdf

章节习题答案

https://cloud.goushi.me/MIT/6.045/Solution-Manual-Introduction-to-the-Theory-of-Computation.pdf

勘误表

http://math.mit.edu/~sipser/itoc-errs3.1.html

小测&考试

Midterm Exam

Final Exam     Solutions

读书笔记

0 INTRODUCTION
PART ONE:AUTOMATA AND LANGUAGES
1 REGULAR LANGUAGES
2 CONTEXT-FREE LANGUAGES
PART TWO:COMPUTABILITY THEORY
3 THECHURCH-TURING THESIS
4 DECIDABILITY
5 REDUCIBILITY
6 ADVANCED TOPICS IN COMPUTABILITY THEORY
PART THREE:COMPLEXITY THEORY
7 TIME COMPLEXITY
8 SPACE COMPLEXITY
9 INTRACTABILITY
10 ADVANCED TOPICS IN COMPLEXITY THEORY

发表评论

电子邮件地址不会被公开。 必填项已用*标注