摘要：
近似算法不是“随机”算法，它是一个确定型的算法，并且对“近似的程度”有要求。例如在最大独立集问题中，当最大独立集大小为$K$时，如果有一个算法总能找到一个$\geq 0.5K$的解，那么就称这个算法为一个最大独立集问题的0.5-近似算法。 很多NP-hard问题没有多项式算法，但可以有多项式近似算法 阅读全文
摘要：
P118 在西方哲学史上，理性一直被传统地放在所有别的人类功能之上，现在，这种关于人类有限的概念却使理性的至上地位成问题了。诚然，理论知识实际上可以作为一种个人爱好予以追求，它的发现也可能会有些实际效用；但是，它之超越所有其他人类事业(如艺术和宗教)的价值，是不会因它自认为可以达到“绝对”而有所增益 阅读全文