张觉非书评 >
-
读这本书时遭遇了一个问题以及想出的答案
2有用 0无用 2017-05-22
读《Introduction to Automata Theory、Languages and Computation》(自动机理论、语言和计算导论)时候。遇到了一个问题。这个问题是这样的。 &...
修改 -
书中有一个错误
2有用 0无用 2017-05-22
书中通过将 3SAT 问题多项式时间规约到独立集问题。证明了独立集问题是NP完全的。但他的独立集问题IS,是这么表述的:给定一个无向图(n个顶点)和一个数k,问这个图存不存在k个顶点的独立集。这个问题是P的。因为,对于题面中给定的k,从全部n个定点中选出k个顶点的子集的个数是 c = C(n,k) ...
修改 -
人比人得死、货比货得扔
3有用 1无用 2017-05-22
评论标题写的好像这本书很差的样子,其实也不是。货比货得扔,是说斯老师这书要是和CSAPP或者“亨尼希/帕特森”一比就能看出差距来。有些需要讲得透而又透的基础知识,没有讲够。比如数的表示、流水线等等。原理结合实际的部分,比如x86和arm,也是浮光掠影,只能了解个粗略的大概。再有就是习题,我也不知道该...
修改