本書由計算機理論領域的知名權威Michaael Sipser所撰寫。他以獨特的視角，係統地介紹瞭計算機理論的三個主要內容：自動機與語言、可計算性理論和計算復雜性理論。約大部分內容是基本的，同時對可計算性和計算復雜性理論中的某些高級內容進行瞭重點介紹。作者以清新的筆觸、生動的語言給齣瞭寬泛的數學原理，而沒有拘泥於某些低層次的細節。在證明之前，均有“證明思路”，幫助讀者理解數學形式下涵的概念。同樣，對於算法描述，均以直觀的文字而非僞代碼給齣，從而將注意力集中於算法本身，而不是某些模型。新版根據多年來使用本書的教師和學生的建議進行瞭改進，並對課堂測試題進行瞭全麵的更新，每章末均有樣例解答。
本書可作為計算機專業高年級本科生和研究生的教材，也可作為教師和研究人員的參考書。
具體描述
讀後感
让人了解计算机的本质，它的能力与它的局限性。 计算理论课的教材，上课上的很累，但很有收获。我觉得没读过这本书的不好意思说自己是Computer Science专业毕业的。
評分如果你周围的人在说P， NP之类，而你还不知道这些概念，请捧起这本书！ 之后，如果你还想去解决它们，寻求解决思路可以参考这本Metaheuristics For Hard Optimization
評分在所有我看过的计算理论、可计算性、计算复杂度的教材中，Sipser的这本Introduction to the Theory of Computation是最适合入门的。把计算理论这么个艰深的学问讲解得清晰简洁，直观易懂。而且涵盖了计算理论的各个经典内容。作为一本introduction，真是再好不过了。 计算理论...
評分如果你周围的人在说P， NP之类，而你还不知道这些概念，请捧起这本书！ 之后，如果你还想去解决它们，寻求解决思路可以参考这本Metaheuristics For Hard Optimization
評分本书的作者是著名的计算理论方面专家，麻省理工学院应用数学系主任 M. Sipser。全书分为11章，并附有部分习题解答。全书思路清晰，由浅入深，内容详细，是一本零起点学习计算理论的理想教材。我是出于研究需要阅读此书的。其中第零章简要介绍了所需要的基本数学知识。第一到三...
用戶評價
part 2 看瞭一部分, part 3 其他地方看過瞭, 沒有細看
评分part 2 看瞭一部分, part 3 其他地方看過瞭, 沒有細看
评分3/4精讀瞭一遍，剩下1/4 scan。 下學期真正上計算理論的時候還會仔細看一遍。已刷完所有題。
评分學完此課感覺自己姿勢水平提高不少
评分銷魂到死...
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 qciss.net All Rights Reserved. 小哈圖書下載中心 版权所有