图书标签: 计算理论  计算机科学  计算机  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 电子书 下载

这本书相当理论了。从图灵机到语言到time complexity 到space complexity。reduction一路下来。Sipser比较善于画图和写reduction的过程，但是如果要涵盖全面的百科全书的话，还是有几本比它更全面些的。

可能是所有TCS书里最好读的一本，本人对理论计算机科学基本算是门外汉，但是依然不是那么困难地读完了此书，并且仍然收获匪浅。当然，如果再认真点并且把所有的题都做了就更好了。 Amazon上有人抱怨图太少，其实只要读者自己拿起笔和纸，顺着文字边读边画，一切都会豁然开朗。值得反复阅读，六星推荐。

通俗易懂而且有趣

计算机科学的入门级教材。。。。好吧，应该叫计算机科学的劝退级教材。究极头发终结者，学着学着就成了清朝人，再学着学着就成了葛大爷。讲真，学这个学出了我人生中第一根白头发……

通俗易懂而且有趣

我觉得作者很可爱，他同很多人一样很喜欢把一个复杂的问题说的很简单很通俗。 对于这本书来说，看了第一章，就应当一成的收获。计算机中重要的数学概念被解构的如此清楚，非常的难得。 另外，要说一下，翻译的问题。翻译的很不错（话说本来英文版就很上口），但是却是看原版会...  

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

RT，英语真心一般啊，想看看有木有翻译版本的，Introduction to the Theory of Computation，第二版，请各位大神指导一下，请告知翻译版本的书名，出版社等信息 RT，英语真心一般啊，想看看有木有翻译版本的，Introduction to the Theory of Computation，第二版，请各位大神指...  

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