0
首页 > 图书详情

计算复杂性:现代方法

  • 普通会员价:¥103.20
  • 高级会员价:¥100.60
  • 贵宾会员价:¥96.80
定价:¥129.00
  • I S B N :978-7-111-51899-0
  • 条码书号:9787111518990
  • 上架日期:2015/11/26
  • 出版日期:2015/11/27
  • 版       次:1-1
  • 出 版 社:机械工业出版社
  • 丛 书 名: 计算机科学丛书
  • 页     数:477    
  • 读者评论(查看)
  • 总浏览(85)次
  • 本月访问(2)次
  • 今日访问(2)次
  • 我要买:
详情描述

内容简介

本书系统地介绍计算复杂性理论的经典结果和近30年来取得的新成果,旨在帮助读者了解和掌握复杂性理论中的基本结果、思维方法、主要工具、研究前沿和待决问题。本书分为三部分。第一部分(第1~11章)较宽泛地介绍了复杂性理论,包括复杂性理论的经典结果和一些现代专题。第二部分(第12~16章)讨论了各种具体计算模型上的计算复杂性下界。第三部分(第17~23章)主要是1980年以后人们在复杂性理论方面获得的进展,内容包括计数复杂性、平均复杂性、难度放大、去随机化和伪随机性、PCP定理的证明以及自然证明。本书内容丰富,结构灵活,语言流畅,是从事计算复杂性理论及相关领域的研究人员必不可少的参考书,非常适合作为打算进入该研究领域的研究生、博士生快速接触研究前沿的参考资料,还非常适合作为普通高校计算机科学与技术、数学专业本科生、研究生相关课程的教材,其中的高级专题还可以作为博士生相关讨论班的素材。

目       录

【查看更多】

前       言

前 言Computational Complexity,A Modern Approach计算复杂性理论在过去三十多年中发展迅速。自1990年以来..

【查看更多】

编辑荐语

我要评价

发表您的评论(温馨提示:要登录后才可以提交评论内容哦)

  • 评论级别:
  • 五星
  • 四星
  • 三星
  • 两星
  • 一星
  • 评论内容:
本书相关资源下载
最近浏览