0去购物车结算
购物车中还没有商品，赶紧选购吧！
当前位置: 图书分类 > 数学 > 应用数学 > 复杂性理论

相同语种的商品

销售排行榜

浏览历史

复杂性理论


联系编辑
 
标题：
 
内容：
 
联系方式：
 
  
复杂性理论
  • 书号：9787030166920
    作者：(德)韦格纳(lngo,W.)著
  • 外文书名：Complexity Theory
  • 装帧：平装
    开本：B5
  • 页数：328
    字数：380000
    语种：英文
  • 出版社：科学出版社
    出版时间：2006-01-01
  • 所属分类：
  • 定价： ￥148.00元
    售价： ￥148.00元
  • 图书介质:
    按需印刷

  • 购买数量： 件  可供
  • 商品总价：

相同系列
全选

内容介绍

用户评论

全部咨询

复杂性理论主要研究决定解决算法问题的必要资源，以及利用可用资源可能得到的结果的界，而对这些界的深入理解可以防止寻求不存在的所谓有效算法。复杂性理论的新分支随着新的算法概念而不断涌现，其产物——如NP一完备性理论——已经影响到计算机科学的所有领域的发展。本书视随机化为一个关键概念，强调理论与实际应用的相互作用。本书论题始终强调复杂性理论对于当今计算机科学的重要意义，包含各种具体应用。
  • 暂时还没有任何用户评论
总计 0 个记录，共 1 页。 第一页 上一页 下一页 最末页

全部咨询(共0条问答)

  • 暂时还没有任何用户咨询内容
总计 0 个记录，共 1 页。 第一页 上一页 下一页 最末页
用户名： 匿名用户
E-mail：
咨询内容：

目录

  • 1 Introduction
    2 Algorithmic Problems & Their Complexity
    3 Fundamental Complexity Classes
    4 Reductions-Algorithmic Relationships Between Problems
    5 The Theory of NP-Completeness
    6 NP-complete and NP-equivalent Problems
    7 The Complexity Analysis of Problems
    8 The Complexity of Approximation Problems-Classical Results
    9 The Complexity of Black Box Problems
    10 Additional Complexity Classes
    11 Interactive Proofs
    12 The PCP Theorem and the Complexity of Approximation Problems
    13 Further Topics From Classical Complexity Theory
    14 The Complexity of Non-uniform Problems
    15 Communication Complexity
    16 The Complexity of Boolean Functions
    Final Comments
    A Appendix
    A.1 Orders of Magnitude and O-Notation
    A.2 Results from Probability Theory
    References
    Index
帮助中心
公司简介
联系我们
常见问题
新手上路
发票制度
积分说明
购物指南
配送方式
配送时间及费用
配送查询说明
配送范围
快递查询
售后服务
退换货说明
退换货流程
投诉或建议
版权声明
经营资质
营业执照
出版社经营许可证

中国科技出版传媒股份有限公司　版权所有

　

京ICP备14028887号-5　 京ICP证150976号 京公网安备 11010102004214号

北京东黄城根北街16号 邮编：100717 Email:webmaster@mail.sciencep.com