计算复杂性读书介绍
类别 | 页数 | 译者 | 网友评分 | 年代 | 出版社 |
---|---|---|---|---|---|
书籍 | 523页 | 2020 | 清华大学出版社 |
定价 | 出版日期 | 最近访问 | 访问指数 |
---|---|---|---|
59.0 | 2020-02-20 … | 2020-06-07 … | 89 |
主题/类型/题材/标签
计算机科学,复杂性,计算复杂性,computation,计算理论,计算机,数理逻辑,计算,
作者
帕帕李米特里乌 ISBN:9787302089551 原作名/别名:《》
内容和作者简介
计算复杂性摘要
计算复杂性理论的研究是计算机科学最重要的研究领域之一,而Christos H.Papadmitriou是该领域最著名的专家之一。本书是一本全面阐述计算复杂性理论及其近年来进展的教科书,主要包含算法图灵机、可计算性等有关计算复杂性理论的基本概念;布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识;P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容;随机算法、近似算法、并行算法及其复杂性理论;以及NP之外如多项式空间等复杂性类的介绍。
本书内容丰富,体系严谨,证明简洁,叙述深入浅出,并配有大量的练习和文献引用。本书不但适合作为研究生或本科高年级学生的教材,也适合从事算法和计算机复杂性研究的人员参考。
作者简介本书后续版本
未发行或暂未收录
喜欢读〖计算复杂性〗的人也喜欢:
相关搜索
友情提示
剧情呢,免费看分享剧情、挑选影视作品、精选好书简介分享。