机读格式显示(MARC)

• 000 01815nam 2200373 450

• 001 0000246115

• 005 20171016161206.0

• 010 __ |a 978-7-111-51899-0 |d CNY129.00

• 099 __ |a CAL 012015158783

• 100 __ |a 20151215d2016 em y0chiy50 ea

• 101 1_ |a chi |c eng

• 102 __ |a CN |b 110000

• 105 __ |a a a 001yy

• 106 __ |a r

• 200 1_ |a 计算机复杂性 |A Ji Suan Ji Fu Za Xing |e 现代方法 |f (美) 桑杰夫·阿罗拉, (美) 博阿兹·巴拉克著 |d = Computational complexity |e a modern approach |f Sanjeev Arora, Boaz Barak |g 骆吉洲译 |z eng

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

• 215 __ |a XXII, 477页 |c 图 |d 26cm

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

• 300 __ |a 华章教育

• 306 __ |a 由剑桥大学出版社与机械工业出版社合作出版

• 320 __ |a 有书目 (第447-471页) 和索引

• 330 __ |a 本书系统地介绍计算复杂性理论的经典结果和近30年来取得的新成果，旨在帮助读者了解和掌握复杂性理论中的基本结果、思维方法、主要工具、研究前沿和待决问题。本书分为三部分。第一部分（第1～11章）较宽泛地介绍了复杂性理论，包括复杂性理论的经典结果和一些现代专题。第二部分（第12～16章）讨论了各种具体计算模型上的计算复杂性下界。第三部分（第17～23章）主要是1980年以后人们在复杂性理论方面获得的进展，内容包括计数复杂性、平均复杂性、难度放大、去随机化和伪随机性、PCP定理的证明以及自然证明。

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

• 500 10 |a Computational complexity : a modern approach |m Chinese

• 517 1_ |a 现代方法 |A Xian Dai Fang Fa

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

• 690 __ |a TP301.5 |v 5

• 701 _1 |a 阿罗拉 |A A Luo La |g (Arora, Sanjeev) |4 著

• 701 _1 |a 巴拉克 |A Ba La Ke |g (Barak, Boaz) |4 著

• 702 _0 |a 骆吉洲 |A Luo Ji Zhou |4 译

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

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

• 906 __ |a 1458388 |b TP301.5/2 |c 00014 |d 129.00 |a 1458389 |b TP301.5/2 |c 00014 |d 129.00

• 920 __ |a 4370400 |z 1