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年来取得的新成果£¬旨在帮助读者了解和掌握复杂性理论中的基本结果¡¢思维方法¡¢主要工具¡¢研究前沿和待决问题¡£本书分为三部分¡£*部分£¨第1¡«11章£©较宽泛地介绍了复杂性理论£¬包括复杂性理论的经典结果和一些现代专题¡£第二部分£¨第12¡«16章£©讨论了各种具体计算模型?#31995;?#35745;算复杂性下界¡£第三部分£¨第17¡«23章£©主要是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>