作者是清华大学的研究生，研究方向为理论计算机，曾作为姚期智的助教。
他的blog有几篇关于理论计算机的很好的介绍，看他的自述似乎是要出一个系列的，可惜只看到了几篇。
不过也许只是入门、介绍的话，已经够了。
理论计算机初步：前言
理论计算机初步：P vs NP - 问题概述
理论计算机初步：P vs NP - 历史，现状和未来
理论计算机初步：概率算法和近似算法
理论计算机初步：从hash函数到王小云的MD5破解
另外还有一篇有趣的：
What if P = NP?
他的blog有几篇关于理论计算机的很好的介绍，看他的自述似乎是要出一个系列的，可惜只看到了几篇。
不过也许只是入门、介绍的话，已经够了。
理论计算机初步：前言
理论计算机初步：P vs NP - 问题概述
理论计算机初步：P vs NP - 历史，现状和未来
理论计算机初步：概率算法和近似算法
理论计算机初步：从hash函数到王小云的MD5破解
另外还有一篇有趣的：
What if P = NP?
No comments:
Post a Comment