计算复杂性的现代方法

计算复杂性的现代方法
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美]
出版社: 世界图书出版公司
2012-03
版次: 1
ISBN: 9787510042867
定价: 99.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 579页
正文语种: 英语
  • 《计算复杂性的现代方法》是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来,是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书,也是自学人员很难得的一本很好自学教程。本书一开始引入该领域的最基本知识,然后逐步深入,介绍更多深层次的结果,每章末都附有练习。对复杂度感兴趣的人士,物理学家,数学家以及科研人员这本书都是相当受益。 AboutthisbOok
    Acknowledgments
    Introduction
    0Notationalconventions

    PARTONE:BASICCOMPLEXITYCLASSES
    1Thecomputationalmodel--andwhyitdoesn'tmatter
    2NPandNPcompleteness
    3Diagonalization
    4Spacecomplexity
    5Thepolynomialhierarchyandalternations
    6Booleancircuits
    7Randomizedcomputation
    8Interactiveproofs
    9Cryptography
    10Quantumcomputation
    11PCPtheoremandhardnessofapproximation:Anintroduction

    PARTTWO:LOWERBOUNDSFORCONCRETECOMPUTATIONALMODELS
    12Decisiontrees
    13Communicationcomplexity
    14Circuitlowerbounds:Complexitytheory'sWaterloo
    15Proofcomplexity
    16Algebraiccomputationmodels

    PARTTHREE:ADVANCEDTOPICS
    17Complexityofcounting
    18Averagecasecomplexity:Levin'stheory
    19Hardnessamplificationanderror-correctingcodes
    20Derandomization
    21Pseudorandomconstructions:Expandersandextractors
    22ProofsofPCPtheoremsandtheFouriertransformtechnique
    23Whyarecircuitlowerboundssodifficult?
    Appendix:Mathematicalbackground
    Hintsandselectedexercises
    Maintheoremsanddefinitions
    Bibliography
    Index
    Complexityclassindex
  • 内容简介:
    《计算复杂性的现代方法》是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来,是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书,也是自学人员很难得的一本很好自学教程。本书一开始引入该领域的最基本知识,然后逐步深入,介绍更多深层次的结果,每章末都附有练习。对复杂度感兴趣的人士,物理学家,数学家以及科研人员这本书都是相当受益。
  • 目录:
    AboutthisbOok
    Acknowledgments
    Introduction
    0Notationalconventions

    PARTONE:BASICCOMPLEXITYCLASSES
    1Thecomputationalmodel--andwhyitdoesn'tmatter
    2NPandNPcompleteness
    3Diagonalization
    4Spacecomplexity
    5Thepolynomialhierarchyandalternations
    6Booleancircuits
    7Randomizedcomputation
    8Interactiveproofs
    9Cryptography
    10Quantumcomputation
    11PCPtheoremandhardnessofapproximation:Anintroduction

    PARTTWO:LOWERBOUNDSFORCONCRETECOMPUTATIONALMODELS
    12Decisiontrees
    13Communicationcomplexity
    14Circuitlowerbounds:Complexitytheory'sWaterloo
    15Proofcomplexity
    16Algebraiccomputationmodels

    PARTTHREE:ADVANCEDTOPICS
    17Complexityofcounting
    18Averagecasecomplexity:Levin'stheory
    19Hardnessamplificationanderror-correctingcodes
    20Derandomization
    21Pseudorandomconstructions:Expandersandextractors
    22ProofsofPCPtheoremsandtheFouriertransformtechnique
    23Whyarecircuitlowerboundssodifficult?
    Appendix:Mathematicalbackground
    Hintsandselectedexercises
    Maintheoremsanddefinitions
    Bibliography
    Index
    Complexityclassindex
查看详情
好书推荐 / 更多
计算复杂性的现代方法
洛城花落(周大新新作)
周大新
计算复杂性的现代方法
名望与光荣(全三册)(波兰现代史诗、战后小说创作高成就作品)
[波兰]雅·伊瓦什凯维奇;易丽君 裴远颖
计算复杂性的现代方法
金色俄罗斯丛书(27):堕落者的天堂波利亚科夫小说选
[俄]波利亚科夫 著
计算复杂性的现代方法
果麦经典:黑塞童话
文泽尔 译者;果麦文化 出品;[德]赫尔曼·黑塞
计算复杂性的现代方法
童年往事
[爱尔兰]罗迪·道伊尔 著;郭国良 彭真丹 译
计算复杂性的现代方法
来日非善:艺术、批评、紧急事件
李翔宇 译者;作者:哈尔·福斯特
计算复杂性的现代方法
汉代物质文化资料图说(修定本·精装)
孙机 著
计算复杂性的现代方法
柏林法则:欧洲与德国之道
保罗·莱弗(英)
计算复杂性的现代方法
俄罗斯千年文化:从古罗斯至今
[俄]德米特里·利哈乔夫 著;焦东建、董茉莉 译
计算复杂性的现代方法
理想国译丛046:风雨横渡:英国、奴隶和美国革命
[英]西蒙·沙玛
计算复杂性的现代方法
美国不平等的起源
[美]伊莎贝尔·威尔克森 著;姚向辉 顾冰珂 译
计算复杂性的现代方法
甲骨文丛书·亚当夏娃浮沉录
[美]斯蒂芬·格林布拉特((Stephen Greenblatt)) 作者;罗颖男 译