潍坊科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

计算复杂性/(美) 克里斯特斯 H. 帕帕季米特里乌著 朱洪, 彭超, 卜天明等译

出版发行项:

北京:机械工业出版社,2016

ISBN及定价:

978-7-111-51735-1/CNY119.00

载体形态项:

329页:图;26cm

丛编项:

计算机科学丛书

个人责任者:

帕帕季米特里乌 (Papadimitriou, Christos H.) 著

个人次要责任者:

朱洪 译

个人次要责任者:

彭超 译

个人次要责任者:

卜天明 译

学科主题:

计算复杂性

中图法分类号:

TP301.5

出版发行附注:

本书由Pearson Education (培生教育出版集团) 授权出版

书目附注:

有书目和索引

提要文摘附注:

本书主要内容包含算法图灵机、可计算性等有关计算复杂性理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容；随机算法、近似算法、并行算法及其复杂性理论。

豆瓣简介：