《计算复杂性导论》可用作计算机专业、计算数学专业的计算机理论课程的教材，也是有关研究人员不可或缺的参考书。计算复杂性理论是用数学方法研究使用数位计算机解决各种算法问题困难度的理论。《计算复杂性导论》对计算机科学中这一重要理论做了全面的介绍。其内容包含基本理论，如计算模型NP-完全性，以及较深入的课题，如线路复杂性、概率复杂性和交互证明系统等。此外，《计算复杂性导论》还包括了复杂性理论近年来两个较重大的突破，即概率可验证明及其在近似算法上的应用和平均NP-完全理论。《计算复杂性导论》中所有结果均有严格的数学证明，在每章后配有相关练习题。
具体描述
读后感
只能说还行，适合总结归纳用。 如果初学，用这本书学习很难学会。很多关键的理论细节只知其然，没有解释为什么要有这个理论细节，让人看起来很摸不到头脑。 说到底，作者功力是有的，但还没有达到驾轻就熟的地步。 相比之下,更愿意看Papadimitrio的那本Computational complexity.
评分只能说还行，适合总结归纳用。 如果初学，用这本书学习很难学会。很多关键的理论细节只知其然，没有解释为什么要有这个理论细节，让人看起来很摸不到头脑。 说到底，作者功力是有的，但还没有达到驾轻就熟的地步。 相比之下,更愿意看Papadimitrio的那本Computational complexity.
评分只能说还行，适合总结归纳用。 如果初学，用这本书学习很难学会。很多关键的理论细节只知其然，没有解释为什么要有这个理论细节，让人看起来很摸不到头脑。 说到底，作者功力是有的，但还没有达到驾轻就熟的地步。 相比之下,更愿意看Papadimitrio的那本Computational complexity.
评分只能说还行，适合总结归纳用。 如果初学，用这本书学习很难学会。很多关键的理论细节只知其然，没有解释为什么要有这个理论细节，让人看起来很摸不到头脑。 说到底，作者功力是有的，但还没有达到驾轻就熟的地步。 相比之下,更愿意看Papadimitrio的那本Computational complexity.
评分只能说还行，适合总结归纳用。 如果初学，用这本书学习很难学会。很多关键的理论细节只知其然，没有解释为什么要有这个理论细节，让人看起来很摸不到头脑。 说到底，作者功力是有的，但还没有达到驾轻就熟的地步。 相比之下,更愿意看Papadimitrio的那本Computational complexity.
用户评价
十多年前读的，到博士毕业到工作到离职到现在，都没有读完。算是拖延症的最佳范例。
评分對這門課保持滿滿的敬畏，再見了
评分只能说还行，适合总结归纳用。如果初学，用这本书学习很难学会。很多关键的理论细节只知其然，没有解释为什么要有这个理论细节，让人看起来很摸不到头脑。说到底，作者功力是有的，但还没有达到驾轻就熟的地步。
评分原来MIT的教材也不如这本深奥啊...
评分十多年前读的，到博士毕业到工作到离职到现在，都没有读完。算是拖延症的最佳范例。
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.wenda123.org All Rights Reserved. 图书目录大全 版权所有