Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E. The number one choice for today's computational theory course, this revision continues the book's well-know, approachable style with timely revisions, additional practice, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR(k) grammars. You gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. INTRODUCTION TO THE THEORY OF COMPUTATION, 3E's comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing.
如果你周围的人在说P, NP之类,而你还不知道这些概念,请捧起这本书! 之后,如果你还想去解决它们,寻求解决思路可以参考这本Metaheuristics For Hard Optimization
評分我觉得作者很可爱,他同很多人一样很喜欢把一个复杂的问题说的很简单很通俗。 对于这本书来说,看了第一章,就应当一成的收获。计算机中重要的数学概念被解构的如此清楚,非常的难得。 另外,要说一下,翻译的问题。翻译的很不错(话说本来英文版就很上口),但是却是看原版会...
評分让人了解计算机的本质,它的能力与它的局限性。 计算理论课的教材,上课上的很累,但很有收获。我觉得没读过这本书的不好意思说自己是Computer Science专业毕业的。
評分本书的作者是著名的计算理论方面专家,麻省理工学院应用数学系主任 M. Sipser。全书分为11章,并附有部分习题解答。全书思路清晰,由浅入深,内容详细,是一本零起点学习计算理论的理想教材。我是出于研究需要阅读此书的。其中第零章简要介绍了所需要的基本数学知识。第一到三...
評分在所有我看过的计算理论、可计算性、计算复杂度的教材中,Sipser的这本Introduction to the Theory of Computation是最适合入门的。把计算理论这么个艰深的学问讲解得清晰简洁,直观易懂。而且涵盖了计算理论的各个经典内容。作为一本introduction,真是再好不过了。 计算理论...
“普通的計算理論課本,往往用圖靈機作為它的計算模型,使用苦逼的辦法推導各種可計算性(computability)和復雜性(complexity)理論。特彆是像Michael Sipser那本經典的計算理論教材,晦澀難懂,混淆不堪,有時候讓我都懷疑作者自己有沒有搞懂那些東西。” http://www.yinwang.org/blog-cn/2015/10/18/turing/
评分看瞭前9章,講得真的很詳細,很易懂,用詞等也很規範,可以讓人初步養成良好的思維模式,是一本非常好的入門書籍。
评分計算機理論入門的經典讀本
评分“普通的計算理論課本,往往用圖靈機作為它的計算模型,使用苦逼的辦法推導各種可計算性(computability)和復雜性(complexity)理論。特彆是像Michael Sipser那本經典的計算理論教材,晦澀難懂,混淆不堪,有時候讓我都懷疑作者自己有沒有搞懂那些東西。” http://www.yinwang.org/blog-cn/2015/10/18/turing/
评分第三版增添瞭很多新內容,把第二版講得不是太清楚的地方擴展開來講,好吧,我承認還是看不太明白。第七章看英文版比看中文版強,將來算法分析結閤起來再看一遍。
本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有