今年の折田先生像はてんどんまんだった模様です． GIGAZINE 京都大学入試シーズンの風物詩・折田先生像、今年は「てんどんまん」 京大もオフィシャルにこんなページを出しています．さすが京大ですね・・・

高校生相手に三時間ほど計算量理論の入門編を講義することになりました．NP vs. P 予想の話でもしようかなと思います．

少し前に国際会議で発表した論文の論文誌版を今編集しているところなのですが，毎回どこに投稿するか悩みます．論文誌の評価などを調べているうちに良いサイトがあったことを思い出しました． CiteSeer Statics Estimated impact of publication venues in C…

Computational Complexity Weblog の2/14の記事を発端に 186::Diary や 偽らざるもの でも話題になっていますが，worst/average-case connection を持つ問題を暗号のベースとすることについての是非について私見を少し述べたいと思います．186::Diary でコメ…

一年前から温めていたネタをとうとう投稿しました．といっても実は半年前から全然進展していなかったのですが．いつまでも未解決問題を抱えっぱなしというわけにもいかないので一旦とりまとめたといったところです．また来週に一本投稿しなければ．

Papers accepted to STOC 2008 偽らざるもの：STOC 2008 accepted papers 186::ダイアリー：STOC 2008のリスト 京大の玉木さんから Anup Rao が Raz の parallel repetition theorem を（去年 Holenstein が簡単化したのを）さらに簡単化した，という話を聞…