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)
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.…
建议你从 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.…