《计算复杂性》[DJVU]
计算复杂性理论的研究是计算机科学最重要的研究领域之一，而ChristosH．Papadmitriou是该领域最著名的专家之一。本书是一本全面阐述计算复杂性理论及其近年来进展的教科书，主要包含算法图灵机、可计算性等有关计算复杂性理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容；随机算法、近似算法、并行算法及其复杂性理论；以及NP之外如多项式空间等复杂性类的介绍。
本书内容丰富，体系严谨，证明简洁，叙述深入浅出，并配有大量的练习和文献引用。本书不但适合作为研究生或本科高年级学生的教材，也适合从
用户评论
全英的，有需要的可以看看，只看了一点
找这本书很久了。。不过有点不清晰。。
英文书籍，不是我需要的书籍。
有一个较好的英语阅读能力才能驾驭这本书啊。。。不过能学这个的相信都可以一读，毕竟英文原版的书和翻译的书还是有很大区别的
是一本全英文的版本，而且是1994年的版本，不过扫描很清晰。如果英语水平足够，有相当的参考价值，建议下载。谢谢！！