成功加入购物车
[美] 阿罗拉 著 / 世界图书出版公司 / 2012-03 / 平装
售价 ¥ 110.00
品相 九品
优惠 满包邮
延迟发货说明
上书时间2024-04-10
卖家超过10天未登录
计算复杂性的现代方法
《计算复杂性的现代方法》是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来,是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书,也是自学人员很难得的一本很好自学教程。本书一开始引入该领域的最基本知识,然后逐步深入,介绍更多深层次的结果,每章末都附有练习。对复杂度感兴趣的人士,物理学家,数学家以及科研人员这本书都是相当受益。
AboutthisbOokAcknowledgmentsIntroduction0NotationalconventionsPARTONE:BASICCOMPLEXITYCLASSES1Thecomputationalmodel--andwhyitdoesn'tmatter2NPandNPcompleteness3Diagonalization4Spacecomplexity5Thepolynomialhierarchyandalternations6Booleancircuits7Randomizedcomputation8Interactiveproofs9Cryptography10Quantumcomputation11PCPtheoremandhardnessofapproximation:AnintroductionPARTTWO:LOWERBOUNDSFORCONCRETECOMPUTATIONALMODELS12Decisiontrees13Communicationcomplexity14Circuitlowerbounds:Complexitytheory'sWaterloo15Proofcomplexity16AlgebraiccomputationmodelsPARTTHREE:ADVANCEDTOPICS17Complexityofcounting18Averagecasecomplexity:Levin'stheory19Hardnessamplificationanderror-correctingcodes20Derandomization21Pseudorandomconstructions:Expandersandextractors22ProofsofPCPtheoremsandtheFouriertransformtechnique23Whyarecircuitlowerboundssodifficult?Appendix:MathematicalbackgroundHintsandselectedexercisesMaintheoremsanddefinitionsBibliographyIndexComplexityclassindex
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30