2010-08-19から1日間の記事一覧

P != NPの証明? 続報

どうやら「正しくない」という方向で議論は収束したようです.

フィールズ賞とネヴァンリンナ賞

今回のICMのフィールズ賞とネヴァンリンナ賞が発表になりました. http://www.icm2010.org.in/imu-prizes/prize-winners-2010 ネヴァンリンナ賞はDaniel Spielmanです.アルゴリズムの平滑化解析 (smoothed analysis),エクスパンダを用いた符号の構成,グラ…