5 月28日,美国计算机协会(ACM:the Association for Computing Machinery)的算
法和计算机理论专业组(SIGACT:Special Interest Group on Algorithms and
Computing Theory)宣布,滕尚华教授及其合作者荣获2008年哥德尔(Gdel)奖。
滕尚华是姚期智讲席教授组成员之一,美国波士顿大学计算机系教授,卡耐基梅隆大学
博士。主要研究方向为计算几何、最优化、互联网算法等。他们此次的获奖工作是
Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes
Polynomial Time。
哥德尔奖是理论计算机科学领域的最高奖项,由EATCS和ACM SIGACT共同评选。 http://sigact.acm.org/prizes/godel/, for outstanding papers),与美国工业与应用数学学会(SIAM)乔治·波利亚奖(George Polya Prize,http://www.sia