|
题名:
|
计算复杂性 / (美) 克里斯特斯 H. 帕帕季米特里乌著 , 朱洪, 彭超, 卜天明等译 |
|
ISBN:
|
978-7-111-51735-1 价格： CNY119.00 |
|
语种:
|
chi |
|
载体形态:
|
X, 329页 图 26cm |
|
出版发行:
|
出版地： 北京 出版社： 机械工业出版社 出版日期： 2016 |
|
内容提要:
|
本书是一本全面阐述计算机复杂性理论及其近年来进展的教科书, 主要包含算法图灵机、可计算性等有关计算复杂理论的基本概念 ; 布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识 ; P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容。 |
|
主题词:
|
计算复杂性 |
|
中图分类法:
|
TP301.5 版次： 5 |
|
主要责任者:
|
帕帕季米特里乌 著 |
|
次要责任者:
|
朱洪 译 |
|
次要责任者:
|
彭超 译 |
|
次要责任者:
|
卜天明 译 |
|
索书号:
|
5 |