计算复杂性导论
内容简介
《计算复杂性导论》可用作计算机专业、计算数学专业的计算机理论课程的教材,也是有关研究人员不可或缺的参考书。计算复杂性理论是用数学方法研究使用数位计算机解决各种算法问题困难度的理论。《计算复杂性导论》对计算机科学中这一重要理论做了全面的介绍。其内容包含基本理论,如计算模型NP-完全性,以及较深入的课题,如线路复杂性、概率复杂性和交互证明系统等。此外,《计算复杂性导论》还包括了复杂性理论近年来两...
该书热门标签
- 最新
- 热门
- 最新
- 热门
-
满分10分,这本最多给6分
0有用 renq 2013-12-18
只能说还行,适合总结归纳用。如果初学,用这本书学习很难学会。很多关键的理论细节只知其然,没有解释为什么要有这个理论细节,让人看起来很摸不到头脑。说到底,作者功力是有的,但还没有达到驾轻就熟的地步。相比... 查看全部>>
-
满分10分,这本最多给6分
0有用 renq 2013-12-18
只能说还行,适合总结归纳用。如果初学,用这本书学习很难学会。很多关键的理论细节只知其然,没有解释为什么要有这个理论细节,让人看起来很摸不到头脑。说到底,作者功力是有的,但还没有达到驾轻就熟的地步。相比... 查看全部>>
评价“计算复杂性导论”