理论计算机初步
这是我在读博士期间(2005年9月到2009年7月)写的对理论计算机的介绍文章,当初雄心勃勃地想对这个领域做一个全面的介绍,后来受到水平和时间的限制,只写了少数几篇,只介绍了一些P/NP和算法的最基本的概念。
文章列表
- 理论计算机初步:前言, 2006-08-15
- 理论计算机初步:P vs NP - 问题概述, 2006-08-23
- 理论计算机初步:P vs NP - 历史,现状和未来, 2006-08-24
- 理论计算机初步:概率算法和近似算法, 2006-09-14
- 理论计算机初步:从hash函数到王小云的MD5破解, 2006-09-18