标签:理论计算机初步

这是我在读博士期间(2005年9月到2009年7月)写的对理论计算机的介绍文章,当初雄心勃勃地想对这个领域做一个全面的介绍,后来受到水平和时间的限制,只写了少数几篇,只介绍了一些P/NP和算法的最基本的概念。

相关Tags

王小云 P vs NP 复杂性理论 近似算法 密码学