机读格式显示(MARC)

• 000 01975nam 2200349 450

• 001 0000432531

• 005 20160626134900.0

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

• 100 __ |a 20151201d2016 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 Fu Za Xing |e 现代方法 |f (美) 桑杰夫·阿罗拉, 博阿兹·巴拉克著 |d = Computational complexity |e a moern approach |f Sanjeev Arora, Boaz Barak |g 骆吉洲译 |z eng

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

• 215 __ |a xxii, 477页 |d 236cm

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

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

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

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

• 333 __ |a 从事计算复杂性理论及相关领域的研究人员必不可少的参考书，非常适合作为打算进入该研究领域的研究生、博士生快速接触研究前沿的参考资料，还非常适合作为普通高校计算机科学与技术、数学专业本科生、研究生相关课程的教材，其中的高级专题还可以作为博士生相关讨论班的素材。

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

• 500 10 |a Computational complexity : a moern approach |A Computational Complexity : A Moern 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

• 690 __ |a TP301 |v 4

• 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 _0 |a CN |b 江苏新华 |c 20150511

• 905 __ |a WXCSXY |d TP301/78