本书由计算理论领域的知名MichaelSipser所撰写。他以独特的视角,地介绍了计算理论的三个主要内容:自动机与语言、可计算性理论和计算复杂性理论。作者以清新的笔触、生动的语言给出了宽泛的数学原理,而没有拘泥于某些低层次的细节。在证明之前,均有“证明思路”,帮助读者理解数学形式下蕴涵的概念。本书可作为计算机高年级本科生和研究生的教材,也可作为教师和研究人员的参考书。
http://staff.ustc.edu.cn/~huangwc/book/Sipser_Introduction.to.the.Theory.of.Computation.3E.pdf
专知便捷查看
便捷下载,请关注专知公众号(点击上方蓝色专知关注)
后台回复“TC482” 就可以获取《【经典书】计算理论导论,482页pdf》专知下载链接