もうすぐ投稿予定の会議の締切が近いのですが，まだ証明が完了していません･･･今回はかなりまずいかも．気分転換に新居の裏にある満開の桜並木を散歩してきました．桜の花びらが舞う中での散歩って気分が良いものですね．ってああ科研費の報告書も書かなくち…

やっと引越しが終わって無事にネットも開通しました． ところで気が付いたらLance Fortnowの有名なブログが終了していました．結構初期の頃からの読者だったのですが，四年半も書き続けられていたのですね．これまで色々勉強になったのですがとても残念です．

最近は引越しの作業でドタバタしてて忙しいです．それはそうと最近符号理論の結果を色々使うこともあり，有限体の理論をちゃんと勉強しないとなー，という感に迫られているのですが，符号理論を専門とする皆さんは，どの辺りの教科書で有限体の基礎を勉強し…

V. Guruswami, C. Umans and S. Vadhan "Extractors and condensers from univariate polynomials." CCC 2007に採録された論文．最適なパラメータを達成するrandomness extractorとloss-less condenserを以前の多変数多項式符号(Reed-Muller)に基づく構成と…

以前の日記で書いたTuring賞受賞者Frances Allen氏のインタビュー記事． "数学教師からチューリング賞受賞者になるまで"

今日たまたまゲストとして訪問されていたDieter van Melkebeekさん*1とお話できる機会があったので，今やってる平均計算量の結果（昨日ギリギリで新しいアイデアが出て何とかまとめられたものだったのですが）を聞いて頂きました．２時間程のディスカッショ…