数学セミナー 2010年 05月号 [雑誌]出版社/メーカー: 日本評論社発売日: 2010/04/12メディア: 雑誌購入: 1人 クリック: 12回この商品を含むブログ (1件) を見る書籍じゃないですが．．．恥知らずにも，「フォン・ノイマン」に関する記事を書きました．情報科…

とうとう開始．どうも丁寧さが足りなかったようなので，次回から気を付ける．おそらく準備が雑なんだと思う．はい． 授業のページは http://www.is.titech.ac.jp/~okamoto/lect/2010/dmcs/ です．

Michael Elberfeld, Andreas Jakoby, Till Tantau ECCC TR10-062木幅を計算するためのBodlaenderのアルゴリズムと，木幅定数の性質でMonadic Second Order Logicで書けるものを判定するCourcelleのアルゴリズムの対数領域版を示している．対数領域アルゴリズ…