本書由計算機理論領域的知名權威Michaael Sipser所撰寫。他以獨特的視角，係統地介紹瞭計算機理論的三個主要內容：自動機與語言、可計算性理論和計算復雜性理論。約大部分內容是基本的，同時對可計算性和計算復雜性理論中的某些高級內容進行瞭重點介紹。作者以清新的筆觸、生動的語言給齣瞭寬泛的數學原理，而沒有拘泥於某些低層次的細節。在證明之前，均有“證明思路”，幫助讀者理解數學形式下涵的概念。同樣，對於算法描述，均以直觀的文字而非僞代碼給齣，從而將注意力集中於算法本身，而不是某些模型。新版根據多年來使用本書的教師和學生的建議進行瞭改進，並對課堂測試題進行瞭全麵的更新，每章末均有樣例解答。
本書可作為計算機專業高年級本科生和研究生的教材，也可作為教師和研究人員的參考書。
具體描述
讀後感
如果你周围的人在说P， NP之类，而你还不知道这些概念，请捧起这本书！ 之后，如果你还想去解决它们，寻求解决思路可以参考这本Metaheuristics For Hard Optimization
評分我觉得作者很可爱，他同很多人一样很喜欢把一个复杂的问题说的很简单很通俗。 对于这本书来说，看了第一章，就应当一成的收获。计算机中重要的数学概念被解构的如此清楚，非常的难得。 另外，要说一下，翻译的问题。翻译的很不错（话说本来英文版就很上口），但是却是看原版会...
評分在所有我看过的计算理论、可计算性、计算复杂度的教材中，Sipser的这本Introduction to the Theory of Computation是最适合入门的。把计算理论这么个艰深的学问讲解得清晰简洁，直观易懂。而且涵盖了计算理论的各个经典内容。作为一本introduction，真是再好不过了。 计算理论...
評分如果你周围的人在说P， NP之类，而你还不知道这些概念，请捧起这本书！ 之后，如果你还想去解决它们，寻求解决思路可以参考这本Metaheuristics For Hard Optimization
評分如果你周围的人在说P， NP之类，而你还不知道这些概念，请捧起这本书！ 之后，如果你还想去解决它们，寻求解决思路可以参考这本Metaheuristics For Hard Optimization
用戶評價
Problem挺難的
评分言簡意賅，計算理論之美
评分excellent
评分excellent
评分計算理論的經典入門教材
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 qciss.net All Rights Reserved. 小哈圖書下載中心 版权所有