计算理论导引 答案
本书由计算理论领域的知名权威MichaelSipser所撰写。他以独特的视角,系统地介绍了计算理论的三个主要内容:自动机与语言、可计算性理论和计算复杂性理论。绝大部分内容是基本的,同时对可计算性和计算复杂性理论中的某些高级内容进行了重点介绍。作者以清新的笔触、生动的语言给出了宽泛的数学原理,而没有拘泥于某些低层次的细节。在证明之前,均有“证明思路”,帮助读者理解数学形式下蕴涵的概念。同样,对子算法描述,均以直观的文字而非伪代码给出,从而将注意力集中子算法本身,而不是某些模型。新版根据多年来使用本书的教师和学生的建议进行了改进,并对课堂测试题进行了全面的......
下载地址
用户评论
官方答案,虽然是老版本,大部分题目还是有解答的
有点模糊,但内容还是很好的
好多地方都很模糊
计算理论之好书,对计算理论的提高大有益处
不全的版本。
不是很全,但是还是很有帮助,多谢
不是很清楚,但还不错
还可以呀,还是可用的
只有一到七章,而且是英文版本的,不是很全,一般
还可以,前面有几页不清楚,有些题目的答案没有,有点可惜