《计算理论》封面

计算理论

Theory of computation

Michael Sipser · 初版 1997 年

14人推荐
19位读者提及
21次提及

为什么值得读

  • 阐明不变的计算本质与底层数学概念
  • 系统覆盖有限状态自动机与图灵机模型
  • 讲解清晰,是计算机科学经典入门教材

Hacker News 上怎么说

  • ……要达到那里,需要理性和正确的判断。另外,幸福并不是一种状态,而是我们主动的意志和对欲望的合理排列的结果。这是任何政治领袖的必读书目。——Michael Sipser 的《Theory of Computation》:Javascript 框架层出不穷又灰飞烟灭,语言标准变了又变,计算机平台起起落落,但数学和底层的计算概念始终如一。了解什么是计算……

    …with reason and right judgement in order to get there. Also, happiness is not a state but rather the result of our active will and right ordering of desire. Required reading for any political leader. - Theory of Computation by Michael Sipser: Javascript frameworks come and go, language standards change, Computer platforms rise and fall, but math and the underling concepts of computation stay the same. Knowing what computation…

  • ……5) Boyd 和 Vanderberghe 的《Optimization》 7) 并没有单独一个叫“计算机科学”的主题,但顺着你想看的主题方向,Cormen、Leiserson 等人的《Algorithms》,以及 Michael Sipser 的《Theory of Computation》应该是不错的起点。注意,其中很多内容都能在网上找到高质量的资料(视频和课件都有)。只要搜一下“主题 MIT OCW”……

    …to it 5) Optimization by Boyd and Vanderberghe 7) There's no single topic called "Computer Science", but going with the theme of the topics you are looking at, Algorithms by Cormen, Leiserson et. al, Theory of Computation by Michael Sipser should be good starting points. Note that for a lot of these, you can find high quality material online (Both videos as well as course material). Just do a search for "Topic MIT OCW",…

  • ……学过它。我是在高中六年级(sixth form)时读的,它可能让我从从小想学电子学的念头,更多地倒向了 CS。(最后搞了个交叉,但也申请了一些纯 CS 专业。)Sipser 的《Theory of Computation》。(针对性更强,而且也就是本教科书,但我觉得它写得极好,而且我赶在最相关的课程开课前就读完了。)

    …studied it. I read it in sixth form, and it probably swung me more towards CS from my since-childhood intention of studying electronics. (Ended up doing a mix, but applied to some straight CS too.)) Theory of Computation by Sipser. (More subject specific and just a textbook really, I just thought it was a really great one and was able to read it ahead of my most relevant course.)

  • ……选每个学科最好的书来看。其中大多数都相当老了。我凭记忆随手举几个例子:CS 入门:SICP (1979) 算法/数据结构:CLRS (1989) 计算理论:Sipser (1996) 编译器:龙书 (1986) 微积分:Spivak (1967) 线性代数:Dover 出版的 Shilov (1971) 这里列的年份是首次出版时间,有些至今仍在更新,并且……

    …best book in each subject and read that instead. Most of them were fairly old. Some examples that I remember off the top of my head: Intro to CS: SICP (1979) Algorithms/data structures: CLRS (1989) Theory of computation: Sipser (1996) Compilers: Dragon book (1986) Calculus: Spivak (1967) Linear Algebra: Dover's by Shilov (1971) The given year is for the first publication, some of them are still being updated and…

  • ……是你想要的工作吗?如果不是,你大概率不需要学它。话虽如此,如果你想深入 CS,我建议找一两本讲计算复杂度(big-O notation)和计算理论(非确定有限状态自动机与正则表达式、下推机以及图灵机)的教科书。关于第二个主题,我很喜欢 Michael Sipser 的《Theory of Computation》(但我并不喜欢我们课上用的那本……

    …work you want? If not, you probably don't need to learn it. That being said, if you want to get into CS, I recommend getting a textbook or two about computational complexity (big-O notation) and the theory of computation (nondeterministic finite automata and regular expressions, stack machines, and Turing machines). I liked "Theory of Computation" by Michael Sipser for the second topic (didn't like my textbook for the…

  • ……等同行评审。那可能要花一年多时间。好吧,在此期间,我想问个问题:有什么好的量子计算入门资料吗?至于一般的复杂度理论入门,我挺喜欢 Michael Sipser 的《Theory Of Computation》

    …for peer review. That could take well over a year. Well, in the meanwhile, I have a question: what's a good intro resource to quantum computing? For general complexity intro, I like Michael Sipser's Theory Of Computation

正在加载完整评论……

键盘快捷键

/
聚焦搜索框
j / k
下一本 / 上一本
Enter
打开选中的书
Esc
关闭 / 返回
g h
回到首页
g b
值得读精选
g t
历史总榜
g r
上升最快
g l
我的书架
?
显示本帮助