图书标签: 计算理论 计算复杂性 计算机科学 数学 complexity CS 计算机 理论计算机科学
发表于2024-12-23
计算复杂性导论 pdf epub mobi txt 电子书 下载 2024
《计算复杂性导论》可用作计算机专业、计算数学专业的计算机理论课程的教材,也是有关研究人员不可或缺的参考书。计算复杂性理论是用数学方法研究使用数位计算机解决各种算法问题困难度的理论。《计算复杂性导论》对计算机科学中这一重要理论做了全面的介绍。其内容包含基本理论,如计算模型NP-完全性,以及较深入的课题,如线路复杂性、概率复杂性和交互证明系统等。此外,《计算复杂性导论》还包括了复杂性理论近年来两个较重大的突破,即概率可验证明及其在近似算法上的应用和平均NP-完全理论。《计算复杂性导论》中所有结果均有严格的数学证明,在每章后配有相关练习题。
只能说还行,适合总结归纳用。如果初学,用这本书学习很难学会。很多关键的理论细节只知其然,没有解释为什么要有这个理论细节,让人看起来很摸不到头脑。说到底,作者功力是有的,但还没有达到驾轻就熟的地步。
评分只能说还行,适合总结归纳用。如果初学,用这本书学习很难学会。很多关键的理论细节只知其然,没有解释为什么要有这个理论细节,让人看起来很摸不到头脑。说到底,作者功力是有的,但还没有达到驾轻就熟的地步。
评分原来MIT的教材也不如这本深奥啊...
评分對這門課保持滿滿的敬畏,再見了
评分十多年前读的,到博士毕业到工作到离职到现在,都没有读完。算是拖延症的最佳范例。
只能说还行,适合总结归纳用。 如果初学,用这本书学习很难学会。很多关键的理论细节只知其然,没有解释为什么要有这个理论细节,让人看起来很摸不到头脑。 说到底,作者功力是有的,但还没有达到驾轻就熟的地步。 相比之下,更愿意看Papadimitrio的那本Computational complexity.
评分只能说还行,适合总结归纳用。 如果初学,用这本书学习很难学会。很多关键的理论细节只知其然,没有解释为什么要有这个理论细节,让人看起来很摸不到头脑。 说到底,作者功力是有的,但还没有达到驾轻就熟的地步。 相比之下,更愿意看Papadimitrio的那本Computational complexity.
评分只能说还行,适合总结归纳用。 如果初学,用这本书学习很难学会。很多关键的理论细节只知其然,没有解释为什么要有这个理论细节,让人看起来很摸不到头脑。 说到底,作者功力是有的,但还没有达到驾轻就熟的地步。 相比之下,更愿意看Papadimitrio的那本Computational complexity.
评分只能说还行,适合总结归纳用。 如果初学,用这本书学习很难学会。很多关键的理论细节只知其然,没有解释为什么要有这个理论细节,让人看起来很摸不到头脑。 说到底,作者功力是有的,但还没有达到驾轻就熟的地步。 相比之下,更愿意看Papadimitrio的那本Computational complexity.
评分只能说还行,适合总结归纳用。 如果初学,用这本书学习很难学会。很多关键的理论细节只知其然,没有解释为什么要有这个理论细节,让人看起来很摸不到头脑。 说到底,作者功力是有的,但还没有达到驾轻就熟的地步。 相比之下,更愿意看Papadimitrio的那本Computational complexity.
计算复杂性导论 pdf epub mobi txt 电子书 下载 2024