← 黑客书架

计算理论基础要素 封面

计算理论基础要素

Elements of the Theory of Computation

Lewis, Harry R., and Christos H. Papadimitriou · 初版 1981 年

  • 7次提及
  • 5人推荐
  • 6位 HN 评论者

Hacker News 读者推荐

…而且它们也都在我的书架上供参考。书单顺序不代表重要性排名。* Michael Sipser 著的《计算理论导引》。* 我也推荐 Christos Papadimitriou 著的《计算理论基础》。* 另一个很好的补充是 Hopcroft 和 Ullman 著的《自动机理论、语言和计算导论》。(谢谢 @reacweb 的提醒。)* 《图论》,…

guiraldelli 在 HN 的推荐

…UNIX环境高级编程(UNIX Programming Environment),Kernighan & Pike著;程序设计实践(The Practice Of Programming)(说真的,Kernighan 写的任何东西读起来都是纯粹的享受,哪怕是 man 手册);Jon Bentley 的《编程珠玑》;Papadimitriou & Lewis 的《计算理论基础》

Autre 在 HN 的推荐

…(Parberry, Gasarch 著):一本薄薄的册子,包含大约 700 道关于证明算法各种性质的习题。它能教会你大部分需要的东西。下载地址:http://www.eng.unt.edu/ian/books/free/ 《计算理论基础》(Papadimitriou 著):经典教材。想必你之前听过图灵机,但你对 μ-递归函数了解多少?它非常优美,如果你有人一起读这本书的话…

rw 在 HN 的推荐

找书

在黑客书架打开完整页面 →

数据整理自 Hacker News 公开评论,数据来源 hackerbooks.org 与 Open Library。