图灵机、NP、NP-Hard……有人说这是计算机专业的基础知识,有的人都说难,我想大多数学过计算复杂性这门课的学生都说一知半解吧,应该说这门课程在国内没有受到应有的重视。我也是带着很多疑问在图书馆计算...
翻译的还行,但书本身缺少实例,缺少图片,显得有点干巴巴的。其中罗列定理证明等形式颇有些中国教科书的味道,不像一般的国外书籍。不过其在形式语言,自动机,图灵机,可计算理论等方面都有相当理论的介绍。还是值...