理论计算机笔记
这是我在读博士期间作为导师姚期智先生的助教所作的一些课程笔记,姚教授授课时没有教材,每堂课都讲一个特定的问题,很多问题都使用了生活中实际的例子,生动而有趣。
这些课都是清华大学理论计算机中心的“姚班”的必修课程,具体信息可参考姚班精品课程介绍和姚期智教授个人主页
文章列表
- TCS: 拜占庭将军问题 (The Byzantine Generals Problem), 2006-09-22
- "完美"的洗牌次数 - 7次, 2006-12-15
- TCS课堂笔记:数据库存储问题, 2007-05-08
- 征集3个人分蛋糕的方法, 2007-09-25
- 摸箱子问题以及应用, 2008-12-16