圖書標籤: 計算理論  計算機科學  計算機  CS  Computer.Theory  computation  經典  theory   

喜歡 Introduction to the Theory of Computation 的讀者還喜歡

• 
  Structure and Interpretation of Computer Programs - 2nd Edition (MIT) pdf epub mobi txt 電子書 下載
• 
  Probability and Computing pdf epub mobi txt 電子書 下載
• 
  The Reasoned Schemer pdf epub mobi txt 電子書 下載
• 
  Compilers pdf epub mobi txt 電子書 下載
• 
  CJKV Information Processing pdf epub mobi txt 電子書 下載
• 
  Types and Programming Languages pdf epub mobi txt 電子書 下載
• 
  Logic in Computer Science pdf epub mobi txt 電子書 下載
• 
  Learn You a Haskell for Great Good! pdf epub mobi txt 電子書 下載
• 
  Concrete Mathematics pdf epub mobi txt 電子書 下載
• 
  Programming Language Pragmatics, Third Edition pdf epub mobi txt 電子書 下載

神作

比selman那本強太多瞭....

絕世好書, 科學寫作的好作品~

入門書~利用window的證明好萌啊

這本書的每一個字我都沒放過，所以我想評價它我是很有發言權的。這本書可能是我讀過最好的計算機類書，因為它踏實地用學過高中數學的人就能聽得懂的數學語言，把計算機科學中最基本的問題描述清楚﹣﹣任何問題隻要看書，無需再上Google, Wikipedia就能明白（事實上Wiki很多概念的介紹引用該書）。書中的證明高度可讀，思路也異常清????。如果說遺憾的話，是有幾個證明過複雜瞭： （DFA至正則可用R_ij^k證明， SAT是NP完全應把第九章的電路證明移到第七章， Clique可以reduce到vertex cover來證明，IP in PSPACE 廢話稍多）。但總而言之，大愛此書，對訓練抽象思維大有助益。

事知其然而后知其所以然。 现代计算机体系的构建，图灵机的数学模型的实现，正是指出了这道创世纪的光。 现在书里面的内容已经忘记的差不多了，只是记得不断的证明，一步步的证明，充满了智慧的光芒。 总之，是一本好的数学书。  

让人了解计算机的本质，它的能力与它的局限性。 计算理论课的教材，上课上的很累，但很有收获。我觉得没读过这本书的不好意思说自己是Computer Science专业毕业的。  

如果你周围的人在说P， NP之类，而你还不知道这些概念，请捧起这本书！ 之后，如果你还想去解决它们，寻求解决思路可以参考这本Metaheuristics For Hard Optimization  

本书的作者是著名的计算理论方面专家，麻省理工学院应用数学系主任 M. Sipser。全书分为11章，并附有部分习题解答。全书思路清晰，由浅入深，内容详细，是一本零起点学习计算理论的理想教材。我是出于研究需要阅读此书的。其中第零章简要介绍了所需要的基本数学知识。第一到三...

让人了解计算机的本质，它的能力与它的局限性。 计算理论课的教材，上课上的很累，但很有收获。我觉得没读过这本书的不好意思说自己是Computer Science专业毕业的。