computability

记忆“computability”这个单词，可以将它拆分为“compute”和“ability”。首先，想象“compute”代表计算，然后在头脑中将其与“ability”联系，即“能够计算”的属性或能力。这样，就可以将“computability”记忆为“计算的可行性或能力”。

1. Matin D . Davis , Computability, Complexity, and Languages, Academic Press, 1983.

《可计算性 、 复杂性和语言》, 清华大学出版社,北京, 1989.

2. A more extensive and theoretical treatment of the material in 18.400 J, Automata , Computability, and Complexity computabilitytheory.

本课程比18.400J[自动机, 可计算性和复杂性]涉及面更广、更理论化.

3. For a more advanced graduate course, computability theory and computational complexity theory are also covered.

高级课程中还包括了可计算理论和计算复杂性理论.