MARC状态：审校 文献类型：中文图书 浏览次数：45
- 题名/责任者:
- 计算复杂性/(美) 克里斯特斯 H. 帕帕季米特里乌著 朱洪, 彭超, 卜天明等译
- 出版发行项:
- 北京:机械工业出版社,2016
- ISBN及定价:
- 978-7-111-51735-1/CNY119.00
- 载体形态项:
- 329页:图;26cm
- 丛编项:
- 计算机科学丛书
- 个人责任者:
- 帕帕季米特里乌 (Papadimitriou, Christos H.) 著
- 个人次要责任者:
- 朱洪 译
- 个人次要责任者:
- 彭超 译
- 个人次要责任者:
- 卜天明 译
- 学科主题:
- 计算复杂性
- 中图法分类号:
- TP301.5
- 出版发行附注:
- 本书由Pearson Education (培生教育出版集团) 授权出版
- 书目附注:
- 有书目和索引
- 提要文摘附注:
- 本书主要内容包含算法图灵机、可计算性等有关计算复杂性理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容；随机算法、近似算法、并行算法及其复杂性理论。
全部MARC细节信息>>