2008-06-25 ゲーデル賞 研究 気がついたら既に今年のゲーデル賞受賞者が Shanghua Teng と Daniel Spielman の二人に決まったようです.線型計画法における計算量の均し解析が評価されたようです. ACM-SIGACTの公式ページにはまだ載ってないのですが,Wikipediaには既に載っていたりします.不思議ですね.