数学セミナー 2009年 12月号 [雑誌]出版社/メーカー: 日本評論社発売日: 2009/11/12メディア: 雑誌購入: 4人 クリック: 47回この商品を含むブログ (2件) を見る特集「計算量の現在 (いま)」です．計算量やP vs NP問題とそのバリア，関連する話題についてまと…

仙台です．今回のメインイベント (?) は「集中討論：DeolalikarのP≠NP論文をめぐって」です．電通大の垂井先生に騒動の顛末から少々テクニカルなところまで踏み込んで話がありました．スライドは垂井先生のページから (今は) 入手できます．以下，今回の議論…