计算理论导引

出版者:机械工业出版社

作者:塞普瑟

页数:437

出版时间:2006-1

价格:49.00元

装帧:简裝本

isbn号码:9787111173274

图书标签:计算理论计算机科学计算机数学计算复杂性英文原版CS计算机技术

本书由计算机理论领域的知名权威Michaael Sipser所撰写。他以独特的视角，系统地介绍了计算机理论的三个主要内容：自动机与语言、可计算性理论和计算复杂性理论。约大部分内容是基本的，同时对可计算性和计算复杂性理论中的某些高级内容进行了重点介绍。作者以清新的笔触、生动的语言给出了宽泛的数学原理，而没有拘泥于某些低层次的细节。在证明之前，均有“证明思路”，帮助读者理解数学形式下涵的概念。同样，对于算法描述，均以直观的文字而非伪代码给出，从而将注意力集中于算法本身，而不是某些模型。新版根据多年来使用本书的教师和学生的建议进行了改进，并对课堂测试题进行了全面的更新，每章末均有样例解答。

本书可作为计算机专业高年级本科生和研究生的教材，也可作为教师和研究人员的参考书。

读后感

我觉得作者很可爱，他同很多人一样很喜欢把一个复杂的问题说的很简单很通俗。 对于这本书来说，看了第一章，就应当一成的收获。计算机中重要的数学概念被解构的如此清楚，非常的难得。 另外，要说一下，翻译的问题。翻译的很不错（话说本来英文版就很上口），但是却是看原版会...  

RT，英语真心一般啊，想看看有木有翻译版本的，Introduction to the Theory of Computation，第二版，请各位大神指导一下，请告知翻译版本的书名，出版社等信息 RT，英语真心一般啊，想看看有木有翻译版本的，Introduction to the Theory of Computation，第二版，请各位大神指...  

RT，英语真心一般啊，想看看有木有翻译版本的，Introduction to the Theory of Computation，第二版，请各位大神指导一下，请告知翻译版本的书名，出版社等信息 RT，英语真心一般啊，想看看有木有翻译版本的，Introduction to the Theory of Computation，第二版，请各位大神指...  

让人了解计算机的本质，它的能力与它的局限性。 计算理论课的教材，上课上的很累，但很有收获。我觉得没读过这本书的不好意思说自己是Computer Science专业毕业的。  

用户评价

Problem挺难的

只读了需要用到的PART1

书是好书，虽然英文版，但是慢慢看说得还是挺清楚的，但是但是。。。习题还是不会呀。。求答案。。。2012/1/10终于考完，和它的爱恨纠葛到此为止。

偶得，很不错的书！

3/4精读了一遍，剩下1/4 scan。 下学期真正上计算理论的时候还会仔细看一遍。已刷完所有题。