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

计算复杂性 下载

  • 书籍大小:271.6MB
  • 书籍语言:简体中文
  • 书籍类型:国产软件
  • 书籍授权:免费软件
  • 更新时间:2019-02-28
  • 书籍类别:电脑技术
  • 购买链接:
  • 网友评分:软件评分
  • 应用平台:PDF
271.6MB
360通过 腾讯通过 金山通过
内容介绍热点排行相关文章下载地址↓

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

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

目录

第一部分 基本复杂性类
第1章 计算模型——为什么模型选择无关紧要6
第2章 NP和NP完全性29
第3章 对角线方法53
第4章 空间复杂性61
第5章 多项式分层和交错75
第6章 布尔线路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章 难度放大和纠错码305
第20章 去随机化330
第21章 伪随机构造:扩张图和提取器345
第22章 PCP定理的证明和傅里叶变换技术378
第23章 为什么线路下界如此困难411

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

☉ 解压密码:www.sxglgf.com 就是本站主域名,希望大家看清楚,[ 分享码的获取方法 ]可以参考这篇文章
☉ 推荐使用 [ 迅雷 ] 下载,使用 [ WinRAR v5 ] 以上版本解压本站软件。
☉ 如果这个软件总是不能下载的请在评论中留言,我们会尽快修复,谢谢!
☉ 下载本站资源,如果服务器暂不能下载请过一段时间重试!或者多试试几个下载地址
☉ 如果遇到什么问题,请评论留言,我们定会解决问题,谢谢大家支持!
☉ 本站提供的一些商业软件是供学习研究之用,如用于商业用途,请购买正版。
☉ 本站提供的计算复杂性:现代方法 (桑杰夫·阿罗拉 等著) 中文高清pdf完整版[271MB]资源来源互联网,版权归该下载资源的合法拥有者所有。