计算理论导引(原书第3版)pdf百度网盘下载地址?
《计算理论导引(原书第3版)》由计算理论领域的知名权威 Michael Sipser 所撰写。他以独特的视角,系统地介绍了计算理论的三个主要内容:自动机与语言、可计算性理论和计算复杂性理论。作者以清新的笔触、生动的语言给出了宽泛的数学原理,而没有拘泥于某些低层次的细节。在证明之前,均有“证明思路”,帮助读者理解数学形式下蕴涵的概念。本书可作为计算机专业高年级本科生和研究生的教材,也可作为教师和研究人员的参考书。
目录:
第0章绪论
第1章正则语言
第2章上下文无关文法
第3章丘奇图灵论题
第4章可判定性
第5章可归约性
第6章可计算性理论的高级专题
第7章时间复杂性
第8章空间复杂性
第9章难解性
第10章复杂性理论高级专题
点击下载