We have come to a turning point in the study of the theory of computation. We continue to speak of Turing machines, but our real focus from now on is on algorithms. That is, the Turing machine merely serves as a precise model for the definition of algorithm. We skip over the extensive theory of Turing machines themselves and do not spend much time on the low-level programming of Turing machines. We need only to be comfortable enough with Turing machines to believe that they capture all algorithms. (查看原文)
在所有我看过的计算理论、可计算性、计算复杂度的教材中,Sipser的这本Introduction to the Theory of Computation是最适合入门的。把计算理论这么个艰深的学问讲解得清晰简洁,直观易懂。而且涵盖了计算理论的各个经典内容。作为一本introduction,真是再好不过了。 计算理论...
(展开)
RT,英语真心一般啊,想看看有木有翻译版本的,Introduction to the Theory of Computation,第二版,请各位大神指导一下,请告知翻译版本的书名,出版社等信息 RT,英语真心一般啊,想看看有木有翻译版本的,Introduction to the Theory of Computation,第二版,请各位大神指...
(展开)
0 有用 老鼠阿多 2007-12-29 15:16:55
计算理论的经典入门教材
0 有用 Konstantin 2016-02-29 05:22:21
入门经典
0 有用 xiaohanyu 2010-11-02 19:34:50
言简意赅,计算理论之美
4 有用 M. Tong 2010-02-17 14:36:01
去年去中科院软件所面试的时候恶补了一下,还是国外的教科书靠谱,深入浅出。这本书给我最深的印象是直觉与逻辑推理并重,作者在每个具体的证明之前都会给出直觉上产生这种思路的原因。
0 有用 硅胶鱼 2018-05-27 15:59:56
part 2 看了一部分, part 3 其他地方看过了, 没有细看