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