不知道为什么这本书没有人评论
2010-03-18
图灵机、NP、NP-Hard……
有人说这是计算机专业的基础知识，有的人都说难，我想大多数学过计算复杂性这门课的学生都说一知半解吧，应该说这门课程在国内没有受到应有的重视。
我也是带着很多疑问在图书馆计算机类书籍中来回游移，最终找到了这本书。借回去仔细一看，发现这本书算是我目前所读到的关于计算理论最细致的了。也许是本科时候习惯了数学课本的定理证明推论的套路，这本书很对我的口味。顺便赞一下本书的译者孙家骕老师，翻译的很准确，前后对照没有文字晦涩的地方。
总之，向大家推荐一下该书。尤其喜欢严谨证明的。