张觉非的图书主页

书评 (查看全部)

• 读这本书时遭遇了一个问题以及想出的答案

  对《自动机理论、语言和计算导论(英文版.第3版)》这本书的评价 2012-12-30

  读《IntroductiontoAutomataTheory、LanguagesandComputation》（自动机理论、语言和计算导论）时候。遇到了一个问题。这个问题是这样的。书在讲到P与NP时，... 查看全部>>

• 书中有一个错误

  对《自动机理论、语言和计算导论(英文版.第3版)》这本书的评价 2012-12-28

  书中通过将3SAT问题多项式时间规约到独立集问题。证明了独立集问题是NP完全的。但他的独立集问题IS，是这么表述的：给定一个无向图(n个顶点)和一个数k，问这个图存不存在k个顶点的独立集。这个问题是P... 查看全部>>

• 人比人得死、货比货得扔

  对《计算机组织与体系结构》这本书的评价 2012-05-21

  评论标题写的好像这本书很差的样子，其实也不是。货比货得扔，是说斯老师这书要是和CSAPP或者“亨尼希/帕特森”一比就能看出差距来。有些需要讲得透而又透的基础知识，没有讲够。比如数的表示、流水线等等。原... 查看全部>>