1. <output id="hzk7v"><pre id="hzk7v"><address id="hzk7v"></address></pre></output>
      <output id="hzk7v"></output>
    2. <nav id="hzk7v"><i id="hzk7v"><em id="hzk7v"></em></i></nav>
    3. <listing id="hzk7v"><delect id="hzk7v"><em id="hzk7v"></em></delect></listing>

      计算复杂性现代方法 (桑杰夫阿罗拉 等著) 中文高清pdf完整版[271MB]

      计算复杂性 下载

      • 书籍大小271.6MB
      • 书籍语言简体中文
      • 书籍类型国产软件
      • 书籍授权免费软件
      • 更新时间2019-02-28
      • 书籍类别电脑技术
      • 购买链接
      • 网友评分软件评分
      • 应用?#25945;?a href="http://icws.jb51.net/huanjing.htm?jb51=PDF" target="_blank" title="测试环境向导" rel="nofollow">PDF
      271.6MB
      无插件 360通过 腾讯通过 金山通过
      内容介绍热点排行相关内容下载地址

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

      本书内容丰富结构灵活语言流畅是从事计算复杂性理论及相关领域的研究人员必不可少的参考书非常适合作为打算进入该研究领域的研究生博?#21487;?#24555;速接触研究前沿的参考资料还非常适合作为普通高校计算机科学与技术数学专业本科生研究生相关课程的教?#27169;?#20854;中的高级专题还可以作为博?#21487;?#30456;关讨论班的素材

      目录

      第一部分基本复杂性类
      第1章计算模型——为什么模型选择无关紧要6
      第2章NP和NP完全性29
      第3章对角线方法53
      第4章空间复杂性61
      第5章多项式分层和交错75
      第6章?#32423;?#32447;路83
      第7章随机计算96
      第8章交互式证明113
      第9章密码学137
      第10章量子计算161
      第11章PCP定理和近似难度简介192
      第二部分具体计算模型的下界
      第12章判定树210
      第13章通信复杂性219
      第14章线路下界复杂性理论的滑铁卢232
      第15章证明复杂性251
      第16章代数计算模型260
      第三部分高级专题
      第17章计数复杂性278
      第18章平均复杂性:勒维定理295
      第19章难度放大和?#26469;?#30721;305
      第20章去随机化330
      第21章伪随机构造:扩张图和提取器345
      第22章PCP定理的证明和傅里叶变换技术378
      第23章为什么线路下界如此困难411

      截图
      人气书籍
      下载地址
      相关书籍
      网友评论
      下载声明

      脚本之家不参与生产制作,所有资源均来自稀酷客csdn电驴等站点搜集整理并仅供私下交流学习之用,版权依然由原属机构或个人所有,若无意中?#22336;?#20102;您的权益请来信指出我们会立即会做出处理
      解压密码或分享码www.4101676.com 就是本站主域名希望大家看清楚[ 分享码的获取方法 ]可以参考这篇文章
      推荐使用 [ 迅雷 ] 下载使用 [ WinRAR v5 ] 以上版本解压本站电子书
      如果这个电子书总是不能下载的请在评论中留言,我们会尽快修复谢谢!
      下载本站资源如果服务器暂不能下载请过一?#38382;?#38388;重试!
      如果遇到什么问题请评论留言我们定会解决问题谢谢大家支持!
      本站提供的一些商业电子书是供学习研究之用如用于商业用途请购买正版
      本站提供的计算复杂性现代方法 (桑杰夫阿罗拉 等著) 中文高清pdf完整版[271MB]资源来源互联网版权归该下载资源的合法拥有者所?#23567;?br />

      3dԻв

        1. <output id="hzk7v"><pre id="hzk7v"><address id="hzk7v"></address></pre></output>
          <output id="hzk7v"></output>
        2. <nav id="hzk7v"><i id="hzk7v"><em id="hzk7v"></em></i></nav>
        3. <listing id="hzk7v"><delect id="hzk7v"><em id="hzk7v"></em></delect></listing>

            1. <output id="hzk7v"><pre id="hzk7v"><address id="hzk7v"></address></pre></output>
              <output id="hzk7v"></output>
            2. <nav id="hzk7v"><i id="hzk7v"><em id="hzk7v"></em></i></nav>
            3. <listing id="hzk7v"><delect id="hzk7v"><em id="hzk7v"></em></delect></listing>