内容简介 · · · · · ·
《计算复杂性导论》可用作计算机专业、计算数学专业的计算机理论课程的教材，也是有关研究人员不可或缺的参考书。计算复杂性理论是用数学方法研究使用数位计算机解决各种算法问题困难度的理论。《计算复杂性导论》对计算机科学中这一重要理论做了全面的介绍。其内容包含基本理论，如计算模型NP-完全性，以及较深入的课题，如线路复杂性、概率复杂性和交互证明系统等。此外，《计算复杂性导论》还包括了复杂性理论近年来两个较重大的突破，即概率可验证明及其在近似算法上的应用和平均NP-完全理论。《计算复杂性导论》中所有结果均有严格的数学证明，在每章后配有相关练习题。
计算复杂性导论的创作者
· · · · · ·
-
葛可一 作者
丛书信息
· · · · · ·
当代科学前沿论丛(共17册)，
这套丛书还有
《GIS环境下的空间分析和地学视觉化》《全球气候变化评估方法极其应用》《拟阵论》《非线性时间序列》《多层统计分析模型》
等
。
喜欢读"计算复杂性导论"的人也喜欢 · · · · · ·
计算复杂性导论的书评 · · · · · · ( 全部 1 条 )
renq
满分10分，这本最多给6分
只能说还行，适合总结归纳用。 如果初学，用这本书学习很难学会。很多关键的理论细节只知其然，没有解释为什么要有这个理论细节，让人看起来很摸不到头脑。 说到底，作者功力是有的，但还没有达到驾轻就熟的地步。 相比之下,更愿意看Papadimitrio的那本Computational complexity.
(展开)
> 更多书评 1篇
论坛 · · · · · ·
在哪儿借这本书 · · · · · ·
以下书单推荐 · · · · · · ( 全部 )
- 理论计算机科学——算法与可计算性 (网络流)
- 算法分析 (西瓜太忙)
- 社会赛博物理系统企业----数字化目标Ⅰ (小毛叔)
- EA融合企业与系统的认知----数字化支柱Ⅰ (小毛叔)
- 数 (Jones)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
- 在豆瓣转让 有123人想读，手里有一本闲着?
订阅关于计算复杂性导论的评论:
feed: rss 2.0
2 有用 New Boy 2011-06-01 11:00:39
原来MIT的教材也不如这本深奥啊...
1 有用 单想 2015-01-06 12:58:30
對這門課保持滿滿的敬畏，再見了
2 有用 renq 2013-12-18 01:12:49
只能说还行，适合总结归纳用。如果初学，用这本书学习很难学会。很多关键的理论细节只知其然，没有解释为什么要有这个理论细节，让人看起来很摸不到头脑。说到底，作者功力是有的，但还没有达到驾轻就熟的地步。
2 有用 熊猫来客 2016-07-15 18:21:40
十多年前读的，到博士毕业到工作到离职到现在，都没有读完。算是拖延症的最佳范例。