作者:
帕帕李米特里乌
出版社: 清华大学出版社
出版年: 2004-9
页数: 523
定价: 59.0
装帧: 平装
丛书: 大学计算机教育国外著名教材系列（影印版）
ISBN: 9787302089551
出版社: 清华大学出版社
出版年: 2004-9
页数: 523
定价: 59.0
装帧: 平装
丛书: 大学计算机教育国外著名教材系列（影印版）
ISBN: 9787302089551
内容简介 · · · · · ·
计算复杂性理论的研究是计算机科学最重要的研究领域之一，而Christos H．Papadmitriou是该领域最著名的专家之一。本书是一本全面阐述计算复杂性理论及其近年来进展的教科书，主要包含算法图灵机、可计算性等有关计算复杂性理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容；随机算法、近似算法、并行算法及其复杂性理论；以及NP之外如多项式空间等复杂性类的介绍。
本书内容丰富，体系严谨，证明简洁，叙述深入浅出，并配有大量的练习和文献引用。本书不但适合作为研究生或本科高年级学生的教材，也适合从事算法和计算机复杂性研究的人员参考。
丛书信息
· · · · · ·
大学计算机教育国外著名教材系列（影印版）(共42册)，
这套丛书还有
《算法设计》《密码学与网络安全》《80×86 IBM PC及兼容计算机汇编语言设计与接口技术（卷1和2）》《算法设计手册》《密码学与网络安全》
等
。
喜欢读"计算复杂性"的人也喜欢 · · · · · ·
我来说两句
短评 · · · · · ·
计算复杂性的书评 · · · · · · ( 全部 1 条 )
> 更多书评 1篇
论坛 · · · · · ·
在这本书的论坛里发言这本书的其他版本 · · · · · · ( 全部3 )
在哪儿借这本书 · · · · · ·
以下书单推荐 · · · · · · ( 全部 )
- 理论计算机科学——算法与可计算性 (网络流)
- 计算机科学经典教材（英文影印版） (newleft)
- Book for Game Developers (自娱者)
- 计算机科学 (Gideon)
- the fundamental books of computer science that i must read (desperado)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
- 在豆瓣转让 有72人想读，手里有一本闲着?
订阅关于计算复杂性的评论:
feed: rss 2.0
还没人写过短评呢