滕尚华老师获2008年哥德尔（Gödel）奖

ACM(美国计算机协会）在ICALP会议上宣布了2008年哥德尔（Gödel）奖由Dan Spielman和Shang-Hua Teng 获得。

滕尚华老师是清华大学计算机系前讲席教授组成员之一。在讲席教授组解散之后，滕老师也多次访问理论计算机研究中心。

哥德尔（Gödel）奖：以前对之了解不多。查了一下，是理论计算机界的一个大奖，每次都针对某个突破性结果，比如1999年获奖的Peter Shor的量子大数分解算法和2006年获奖的AKS质数判定算法。

这次滕老师以及合作者的获奖工作是Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time。线性规范的单纯型算法虽然被证明在最坏情况下是指数时间，但在实际运用中却效果非常好。这篇论文就是解释其原因。

Q.E.D., ©zhiqiang, 2008.05.29。请参考右边的相关文章列表。