计算复杂性
Computational complexity
Sanjeev Arora · 初版 2007 年
3人推荐
3位读者提及
3次提及
这本研究生入门教材既介绍计算复杂性理论的最新成果，也介绍其经典结果。除数学成熟度外，本书基本不要求任何背景知识，既可作为任何对复杂性感兴趣者（包括物理学家、数学家和其他科学家）的自学参考书，也可作为各类课程和研讨班的教材。书中收录 300 多道习题，并附有一组精选提示。本书从该领域的广泛导论开始，逐步推进到高级结果。内容包括：图灵机的定义
Hacker News 上怎么说
正在加载完整评论……
计算机科学理论远不止大 O 表示法，如果你看看下面任何一本，你就有福了——如果大家有兴趣，我很乐意分享更多。1. https://www.amazon.com/Computational-Complexity-Approach-San... 2. https://www.amazon.com/Quantum-Computing-since-Democritus-Aa... 3. https://www.amazon.com/G%C3%B6del-Escher-Bach-Eternal-Golden... 4. https://www.amazon.com/Introduction-Theory-Computation-Micha...
There's so much more to CS theory than big O notation and you're in for a treat if you check out any of the below - happy to share more if people are interested. 1. https://www.amazon.com/Computational-Complexity-Approach-San... 2. https://www.amazon.com/Quantum-Computing-since-Democritus-Aa... 3. https://www.amazon.com/G%C3%B6del-Escher-Bach-Eternal-Golden... 4. https://www.amazon.com/Introduction-Theory-Computation-Micha...
……http://www.amazon.com/The-Nature-Computation-Cristopher-Moor... 我非常喜欢这本书。它有一种非常非正式和对话式的风格（别被它骗了，习题集可能很难）。* http://www.amazon.com/Computational-Complexity-A-Modern-Appr... 一旦你熟悉了一些计算模型，就该学习计算复杂性了，这是该主题最好的书之一。它既用于研究生也用于本科生……
…http://www.amazon.com/The-Nature-Computation-Cristopher-Moor... I loved this book very much. It has a very informal and conversational style (don't let it fool you, the problem sets can be HARD). * http://www.amazon.com/Computational-Complexity-A-Modern-Appr... Once you are familiar with some computation models, its time to study computational complexity and this is one of the best books on the subjects. It is used both for graduate and undergraduate…
……没错，但我认为他解释得很好。这个关于不完备性的讲座对我来说似乎很容易理解 https://www.youtube.com/watch?v=0Zmfv3jsiQ0&t=1788s 还有 Sanjeev Arora 的书《Computational Complexity: A Modern Approach》 https://theory.cs.princeton.edu/complexity/book.pdf
…True, but I think he does a good job of explaining things. This lecture on incompleteness seemed accessible to me https://www.youtube.com/watch?v=0Zmfv3jsiQ0&t=1788s There's also Sanjeev Arora's book "Computational Complexity: A Modern Approach" https://theory.cs.princeton.edu/complexity/book.pdf