Introduction to the Theory of Computation

作者: Michael Sipser
出版社: Cengage Learning
出版年: 2005-2-15
页数: 456
定价: USD 237.95
装帧: Hardcover
ISBN: 9780534950972
8.9
135人评价
5星
60.0%
4星
31.9%
3星
7.4%
2星
0.7%
1星
0.0%
评价:

内容简介  · · · · · ·

原文摘录   · · · · · ·  ( 全部 )

  • Ignoring the trees to see the forest doesn't mean that one is more important than the other--it just gives a different perspective. (查看原文)
    Darkgt 1赞 2013-09-18 04:29:12
    —— 引自第235页
  • We have come to a turning point in the study of the theory of computation. We continue to speak of Turing machines, but our real focus from now on is on algorithms. That is, the Turing machine merely serves as a precise model for the definition of algorithm. We skip over the extensive theory of Turing machines themselves and do not spend much time on the low-level programming of Turing machines. We need only to be comfortable enough with Turing machines to believe that they capture all algorithms. (查看原文)
    7086 2022-11-24 14:56:26
    —— 引自章节：Terminology for describing Tur

> 全部原文摘录

短评  · · · · · ·  ( 全部 55 条 )

热门 / 最新 /

  • 0 兀自自 2011-12-22 05:27:44

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

  • 0 银魔像卡恩 2012-11-13 13:11:25

    比selman那本强太多了....

  • 2 懂懂 2013-10-26 04:25:54

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

  • 0 王老虎 2009-03-19 16:12:33

    UCSD CSE105

  • 0 丸子(^.^)v 2011-11-04 12:50:29

    当年计算理论课的课本儿=.=

> 更多短评 55 条

我要写书评

Introduction to the Theory of Computation的书评 · · · · · · ( 全部 9 条 )

热门 最新 好友 只看本版本的评论
etone 2008-03-08 04:38:47 机械工业出版社2002版

我们为什么要学习计算理论

在所有我看过的计算理论、可计算性、计算复杂度的教材中，Sipser的这本Introduction to the Theory of Computation是最适合入门的。把计算理论这么个艰深的学问讲解得清晰简洁，直观易懂。而且涵盖了计算理论的各个经典内容。作为一本introduction，真是再好不过了。 计算理论...  (展开)
208 30回应
平凡的老鱼 2009-03-09 15:19:17 机械工业出版社2006版

很不错的关于计算理论的介绍

事知其然而后知其所以然。 现代计算机体系的构建，图灵机的数学模型的实现，正是指出了这道创世纪的光。 现在书里面的内容已经忘记的差不多了，只是记得不断的证明，一步步的证明，充满了智慧的光芒。 总之，是一本好的数学书。  (展开)
3 1回应
章黄 2023-05-19 14:52:41 机械工业出版社2015版

计算是什么？

这篇书评可能有关键情节透露

我们计算3×7=21，与计算21=3×7有什么不同？3×7蕴含着21，21也蕴含着3×7。区别在于求解过程和答案形式。 一般来说，问题，不仅和其他已知的公理、原理一起，构成了蕴含着答案的文本，更重要的是，它本身限定了答案的形式。计算过程就是以逻辑方法变换问题的文本形式，最终构...  (展开)
1 0回应
RONGE KUTA 2011-03-20 21:22:00 机械工业出版社2006版

非常易读的计算理论教材

我觉得作者很可爱，他同很多人一样很喜欢把一个复杂的问题说的很简单很通俗。 对于这本书来说，看了第一章，就应当一成的收获。计算机中重要的数学概念被解构的如此清楚，非常的难得。 另外，要说一下，翻译的问题。翻译的很不错（话说本来英文版就很上口），但是却是看原版会...  (展开)
2 1 2回应
陈炬 2009-03-19 11:11:59 机械工业出版社2002版

CS学生必读书籍

让人了解计算机的本质，它的能力与它的局限性。 计算理论课的教材，上课上的很累，但很有收获。我觉得没读过这本书的不好意思说自己是Computer Science专业毕业的。  (展开)
3 2 1回应
ying17zi 2011-09-21 05:19:35

Introduction to “困难问题”

如果你周围的人在说P， NP之类，而你还不知道这些概念，请捧起这本书！ 之后，如果你还想去解决它们，寻求解决思路可以参考这本Metaheuristics For Hard Optimization  (展开)
1 3回应
我要飞羊习习 2012-06-13 20:35:42

我想问问这本书有中文的翻译版么

RT，英语真心一般啊，想看看有木有翻译版本的，Introduction to the Theory of Computation，第二版，请各位大神指导一下，请告知翻译版本的书名，出版社等信息 RT，英语真心一般啊，想看看有木有翻译版本的，Introduction to the Theory of Computation，第二版，请各位大神指...  (展开)
5 2回应
老鼠阿多 2007-12-29 15:51:47 机械工业出版社2006版

druidconanrei评论计算理论导引(英文版第2版新版)

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

> 更多书评 9篇

论坛  · · · · · ·

【勘误表】 原书错误较多，请大家参考。 来自lili 2 回应 2019-07-08 02:12:45
【求证明】：书上0.12题 来自lili 1 回应 2011-06-28 23:35:57

这本书的其他版本  · · · · · ·  ( 全部14 )

以下书单推荐  · · · · · ·  ( 全部 )

谁读这本书?  · · · · · ·

青年大将-方爷
青年大将-方爷
5月13日 想读


Nekovsky
Nekovsky
3月30日 读过


sumi
sumi
3月30日 想读


> 62人在读

> 152人读过

> 515人想读

二手市场  · · · · · ·

订阅关于Introduction to the Theory of Computation的评论:
feed: rss 2.0