书籍简介:

计算机复杂理论的研究是计算机科学最重要的研究领域之一，而Chistos.H.Papadimitriou是该领域最著名的专家之一。本书是一本全面阐述计算机复杂性理论及其近年来进展的教科书，主要包含算法图灵机、可计算性等有关计算复杂理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容；随机算法、近似算法、并行算法及其复杂性理论；以及NP之外如多项式空间等复杂性类的介绍。

书籍规格:

书籍详细信息
书名	计算复杂性站内查询相似图书
丛书名	计算机科学丛书
	9787111517351 如需购买下载《计算复杂性》pdf扫描版电子书或查询更多相关信息，请直接复制isbn,搜索即可全网搜索该ISBN
出版地	北京	出版单位	机械工业出版社
版次	1版	印次	1
定价(元)	79.0	语种	简体中文
尺寸	19 × 26	装帧	平装
页数	523	印数	3500

全网搜索试读资源

书籍信息归属:

计算复杂性是机械工业出版社于2015.10出版的中图分类号为 TP301.5 的主题关于计算复杂性－研究的书籍。