《计算理论导引(原书第3版)》由计算理论领域的知名权威 Michael Sipser 所撰写。他以独特的视角,系统地介绍了计算理论的三个主要内容:自动机与语言、可计算性理论和计算复杂性理论。作者以清新的笔触、生动的语言给出了宽泛的数学原理,而没有拘泥于某些低层次的细节。在证明之前,均有“证明思路”,帮助读者理解数学形式下蕴涵的概念。本书可作为计算机专业高年级本科生和研究生的教材,也可作为教师和研究人员的参考书。
如果你周围的人在说P, NP之类,而你还不知道这些概念,请捧起这本书! 之后,如果你还想去解决它们,寻求解决思路可以参考这本Metaheuristics For Hard Optimization
评分让人了解计算机的本质,它的能力与它的局限性。 计算理论课的教材,上课上的很累,但很有收获。我觉得没读过这本书的不好意思说自己是Computer Science专业毕业的。
评分本书的作者是著名的计算理论方面专家,麻省理工学院应用数学系主任 M. Sipser。全书分为11章,并附有部分习题解答。全书思路清晰,由浅入深,内容详细,是一本零起点学习计算理论的理想教材。我是出于研究需要阅读此书的。其中第零章简要介绍了所需要的基本数学知识。第一到三...
评分让人了解计算机的本质,它的能力与它的局限性。 计算理论课的教材,上课上的很累,但很有收获。我觉得没读过这本书的不好意思说自己是Computer Science专业毕业的。
评分如果你周围的人在说P, NP之类,而你还不知道这些概念,请捧起这本书! 之后,如果你还想去解决它们,寻求解决思路可以参考这本Metaheuristics For Hard Optimization
为什么会说计算理论没用呢????自动机是语法分析器的理论基础,图灵机描述了函数式编程的本质,复杂度分析对学习算法的重要性更不用多说
评分头会晕
评分北京大学有配套视频课程,理论计算机科学基础。难,真的难。
评分为什么会说计算理论没用呢????自动机是语法分析器的理论基础,图灵机描述了函数式编程的本质,复杂度分析对学习算法的重要性更不用多说
评分初刷,没做习题,今后碰到一定补。(一定来,一定来.jpg) 讲了计算模型、可计算性理论、复杂性理论。主题和例子都非常经典。 扣一星是机械工业出版社的 non-LaTeX 糟糕排版。扣另一星是机械工业出版社的翻译(由此可看出本书翻译人士的“说不准原理”:要么英文没读懂,要么中文说不溜;一笑)。
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 qciss.net All Rights Reserved. 小哈图书下载中心 版权所有