《计算复杂性》封面

计算复杂性

Computational complexity

Christos H. Papadimitriou · 初版 1994 年

7人推荐
9位读者提及
9次提及

Hacker News 上怎么说

  • 建议你从 Sipser [http://www.amazon.com/Introduction-Theory-Computation-Michae...] 或者 Papadimitriou [http://www.amazon.com/Computational-Complexity-Christos-H-Pa...] 入手去多了解点复杂度理论(然后我们再来聊聊为什么你的回复纯属瞎扯)

    I'd recommend you start from Sipser [http://www.amazon.com/Introduction-Theory-Computation-Michae...] or Papadimitriou [http://www.amazon.com/Computational-Complexity-Christos-H-Pa...] to learn more about complexity theory (then we can discuss why your response is nonsense)

  • 我推荐 C.H. Papadimitriou 的《Computational Complexity》。材料很棒,习题极佳,参考文献也非常全面

    I would suggest "Computational Complexity" by C.H. Papadimitriou Great material, great exercises, very good bibliography

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

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

  • 如果你对计算复杂度理论感兴趣,我推荐 Christos Papadimitriou 的《Computational Complexity》。这是一本经典之作,虽然内容稍微有点年代感了。

    If you're interested in computational complexity theory, I recommend "Computational Complexity" by Christos Papadimitriou. It's a classic, though it's a bit dated.

  • 我手头有且推荐的书:Introduction to the theory of computation - Michael Sipser Computational complexity - Arora, Barak Computational Complexity - Christos H. Papadimitriou Computers and intractability - Michael R. Garey, David S. Johnson

    Books I have and recommend: Introduction to the theory of computation - Michael Sipser Computational complexity - Arora, Barak Computational Complexity - Christos H. Papadimitriou Computers and intractability - Michael R. Garey, David S. Johnson

  • 1994 年的一本经典是 Papadimitriou 的《Computational Complexity》。过去这 25 年里更新材料的两大优秀来源是 Arora 和 Barak 的《Complexity Theory: A Modern Approach》,以及 Mertens 和 Moore 的《The Nature of Computation》……

    A classic from 1994 is "Computational Complexity" by Papadimitriou. Two good sources for newer material (from the past quarter-century) are "Complexity Theory: A Modern Approach" by Arora and Barak, and "The Nature of Computation" by Mertens and Moore.…

正在加载完整评论……

键盘快捷键

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