计算理论基础要素

Hacker News 上怎么说

• guiraldelli · 2019 年

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

  …And they are also in my bookshelf for reference. The book order does not represent rank of importance. * “Introduction to the Theory of Computation”, by Michael Sipser. * I also recommend the “Elements of the Theory of Computation”, by Christos Papadimitriou. * Another good complement is “Introduction to Automata Theory, Languages and Computation”, by Hopcroft and Ullman. (Thanks, @reacweb, for the reminder.) * “Graph Theory”,…

• Autre · 2007 年

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

  …UNIX Programming Environment Kernighan & Pike, The Practice Of Programming (Really, anything written by Kernighan is pure joy, even a man page) Jon Bentley, Programming Pearls Papadimitriou &Lewis, Elements of the theory of computation

• rw · 2009 年

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

  …(Parberry, Gasarch): A slim volume containing ~700 exercises on proving various properties of algorithms. And it teaches you most of what is needed. Download it from: http://www.eng.unt.edu/ian/books/free/ "Elements of the Theory of Computation" (Papadimitriou): Classic text. Sure you've heard of Turing machines before, but what do you know about mu-recursive functions? It's very beautiful and if you have a person with whom to read the book…

• rw · 2009 年

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

  …(Parberry, Gasarch): A slim volume containing ~700 exercises on proving various properties of algorithms. And it teaches you most of what is needed. Download it from: http://www.eng.unt.edu/ian/books/free/ "Elements of the Theory of Computation" (Papadimitriou): Classic text. Sure you've heard of Turing machines before, but what do you know about mu-recursive functions? It's very beautiful and if you have a person with whom to read the book…

• nandemo · 2011 年

  是的。我也喜欢 Papadimitriou 的教材：《计算理论基础》和《计算复杂性》。

  Yes. I also like Papadimitriou's textbooks: Elements of the Theory of Computation and Computational Complexity.

• Turing_Machine · 2018 年

  …想要从最根本的层面理解计算机，你还不如去学计算理论，而不是去扣某台特定机器指令集的怪癖。推荐图书：Lewis 和 Papadimitriou 著的《计算理论基础》（挺贵）。4) Javascript/HTML/CSS 大杂烩。没人会认为它是世界上最好的语言生态，但大概是最好找工作的。推荐图书：…

  …is to understand computers at the most fundamental level, you might as well study the theory of computation rather than learning the quirks of a particular machine's instruction set. Recommended book: Elements of the Theory of Computation, Lewis and Papadimitriou (spendy). 4) The Javascript/HTML/CSS hodgepodge. Not anyone's choice for the greatest language ecosystem in the world, but probably the most employable one. Recommended book:…

正在加载完整评论……