复杂性理论

影印版 · BOOK PROFILE

《复杂性理论》

作者:(德)韦格纳

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

ABOUT THE BOOK

内容简介

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

READING NOTES

《复杂性理论》读书笔记与读后感

共 0 篇
相关文章正在整理中

本页已收录书籍信息与正版资源获取说明,读书笔记和读后感会持续更新。

PDF

PDF · E-BOOK · DOWNLOAD

《复杂性理论》PDF、电子书与下载说明

本站专注于《复杂性理论》的读书笔记和读后感,不提供未经授权的 PDF 或电子书文件下载。建议通过出版社官网、正规数字书店或所在地公共图书馆检索正版电子书;获取前请核对作者、出版社与版本信息。

  • 优先选择出版社或正规阅读平台
  • 通过公共图书馆查询纸书及数字馆藏
  • 谨慎识别来源不明的网盘和下载链接
获取更多资讯请关注《百智汇社》公众号,回复“bk184122”获取。微信扫码关注,获取更多阅读与书籍资讯
百智汇社公众号二维码