ISAAC 2009 Accepted Paper List

12月開催予定のISAAC 2009の採録予定論文リストが出たようです．参加する予定はないのですが，ハワイであるみたいですね．楽しそうです．招待講演に Ronald Graham の名前がありますねー．どういう講演だったか参加した人にあとで教えてもらおうと思います．

さて採録予定論文の中で個人的に

• George Karakostas, General pseudo-random generators from weaker models of computation

が気になったので調べてみたところ，単調回路を騙すための擬似乱数生成器の構成方法について書かれている様子でした．同じように明示的に指数的回路計算量が証明できている定数段回路に対する脱乱化の結果は結構たくさんあるのですが，単調回路についてはあまり知られていないのではないでしょうか．この研究方針は結構狙い目かもしれません．