书目详细信息
： 计算复杂性
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-111-51735-1:CNY119.00 |
|---|---|
| 作品语种： | chi eng |
| 出版国别： | CN 110000 |
| 题名责任者项： | 计算复杂性/.(美)克里斯特斯 H. 帕帕季米特里乌著/.Christos H. Papadimitriou/.朱洪, 彭超, 卜天明等译 |
| 出版发行项： | 北京:,机械工业出版社:,2016.01 |
| 载体形态项： | x, 329页:;+图:;+26cm |
| 丛编项： | 计算机科学丛书 |
| 提要文摘： | 计算机复杂理论的研究是计算机科学最重要的研究领域之一, 而Chistos.H.Papadimitriou是该领域最著名的专家之一。本书是一本全面阐述计算机复杂性理论及其近年来进展的教科书, 主要包含算法图灵机、可计算性等有关计算复杂理论的基本概念; 布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识; P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容; 随机算法、近似算法、并行算法及其复杂性理论; 以及NP之外如多项式空间等复杂性类的介绍。 |
| 题名主题： | 计算复杂性 |
| 中图分类： | TP301 |
| 个人名称等同： | 帕帕季米特里乌 著 |
| 个人名称次要： | 朱洪 译 |
| 个人名称次要： | 彭超 译 |
| 个人名称次要： | 卜天明 译 |
| 记录来源： | CN 湖北三新 20171109 |