机读格式显示(MARC)

• 000 01461nam 2200349 450

• 001 0000246103

• 005 20171016161206.0

• 010 __ |a 978-7-111-51735-1 |d CNY119.00

• 099 __ |a CAL 012016002760

• 100 __ |a 20150106d2016 em y0chiy50 ea

• 101 1_ |a chi |c eng

• 102 __ |a CN |b 110000

• 105 __ |a ak a 001yy

• 106 __ |a r

• 200 1_ |a 计算复杂性 |A Ji Suan Fu Za Xing |f (美) 克里斯特斯 H. 帕帕季米特里乌著 |d = Computational complexity |f Christos H. Papadimitriou |g 朱洪, 彭超, 卜天明等译 |z eng

• 210 __ |a 北京 |c 机械工业出版社 |d 2016

• 215 __ |a 329页 |c 图 |d 26cm

• 225 2_ |a 计算机科学丛书 |A Ji Suan Ji Ke Xue Cong Shu

• 306 __ |a 本书由Pearson Education (培生教育出版集团) 授权出版

• 320 __ |a 有书目和索引

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

• 410 _0 |1 2001 |a 计算机科学丛书

• 606 0_ |a 计算复杂性 |A Ji Suan Fu Za Xing

• 690 __ |a TP301.5 |v 5

• 701 _1 |a 帕帕季米特里乌 |A Pa Pa Ji Mi Te Li Wu |g (Papadimitriou, Christos H.) |4 著

• 702 _0 |a 朱洪 |A Zhu Hong |4 译

• 702 _0 |a 彭超 |A Peng Chao |4 译

• 702 _0 |a 卜天明 |A Bo Tian Ming |4 译

• 801 _2 |a CN |b WFKJXY |c 20171022

• 905 __ |a WFKJXY |d TP301.5/1

• 906 __ |a 1466701 |b TP301.5/1 |c 00014 |d 119.00 |a 1466702 |b TP301.5/1 |c 00014 |d 119.00

• 920 __ |a 4370400 |z 1