计算复杂性 现代方法/a modern approach

收藏
  • 【作者】(美)桑杰夫·阿罗拉(Sanjeev Arora),(美)博阿兹·巴拉克(Boaz Barak)著;骆吉洲译
  • 【关键词】计算复杂性
  • 【出版社】机械工业出版社
  • 【出版日期】2016
  • 【ISBN】978-7-111-51899-0
  • 【中图分类号】 TP301.5
  • 【内容简介】本书分为三部分。第一部分介绍了复杂性理论,包括复杂性理论的经典结果和一些现代专题。第二部分讨论了各种具体计算模型上的计算复杂性下界。第三部分主要是1980年以后人们在复杂性理论方面获得的进展,内容包括计数复杂性、平均复杂性、难度放大、去随机化和伪随机性、PCP定理的证明以及自然证明。全部展开
  • 【页码】22,477页
  • 【丛书名】计算机科学丛书
  • 【文献类型】图书
  • 【所属馆】

    浙江图书馆 温州市图书馆

  • 【获取途径】
联合资源统一检索系统 超星 V2.0
已保存的题录(0)
选出输出字段:
加载保存列表...
清空文件夹
注:
通过勾选,使对应参与检索,从而可以轻松获得更全面的检索结果。