计算复杂性理论

收藏
  • 【作者】傅育熙
  • 【关键词】计算复杂性
  • 【出版社】清华大学出版社
  • 【出版日期】2023.05
  • 【ISBN】978-7-302-62798-2
  • 【中图分类号】 TP301.5
  • 【内容简介】本书内容包括:时间复杂性、空间复杂性、NP-理论、多项式谱系、电路复杂性、随机计算及去随机、计数复杂性、交互证明系统、PCP定理、近似计算与不可近似性。全部展开
  • 【页码】10,379页
  • 【丛书名】计算机科学理论系列丛书
  • 【文献类型】图书
  • 【所属馆】

    浙江图书馆

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