日記
2005/12/31
僕にとっては、学位を取り、豊橋に移り、助手として働きだしたということで、大きな転換の年だったと思います。
また、3年ほどかかった「離散幾何学講義」の翻訳が出版された年でもあります。
来年は今年軌道に乗せたいくつかのことを本格的に始められたらよいなと思います。
2005/12/28
CygwinにCGALをいれようとしてこけた。
2005/12/27
厳密アルゴリズムのサーベイを再びしようとしたら、今年だけですごい量の論文が出ていて、どうしようかと思った。
Iwama-Tamakiの3SATに関する結果もRolfによって改善されたようだ。
2005/12/26
ECCCによると、線形計画法に対する (確率的) 弱多項式時間シンプレックス法が
開発されたようだ。
しかし、これは人々が思うようなシンプレックス法ではなくて、摂動法に基づくものになっている (ようだ) 。
これを純粋な「シンプレックス法」と思うかどうか、議論が別れるところではあるが、自明な結果では全くなく、面白いとも思う。
2005/12/22
本を沢山注文した。
2005/12/21
19日に柏原さんが豊橋にいらっしゃった。
セミナーで話をしていただいた。
学生にはイメージがつかみにくかったかもしれない。
2005/12/19
金曜日が卒研発表会だった。
基本的な感想は「雰囲気が殺伐とし過ぎ」ということ。
その後は忘年会。
2005/12/15
明日が卒研発表会。
2005/12/14
ネットワーク設定がよくわからない。
2005/12/13
プログラミング・チャレンジのディスカッション。
自分がしゃべりすぎたっていう気もする。
もう少しみんなに議論を回せるようにしたい。
2005/12/12
卒研の発表練習をした。
我ながらネチッこい質問をたくさんしたものだと思う。
4年生のみなさん、変な質問ばかりしてごめんなさい。
2005/12/9
昨日は系の忘年会だった。研究室の忘年会は来週。
夏にチューリッヒで行なった研究をまとめてる。
いつもながら「盲点を突く」ような研究だけど、割とインパクトがあるような気もする。
プログラミング・チャレンジだけども、参加者の半数以上から投稿があった。
なかなかやる気があって、びっくりしてる。
僕自身がとても勉強になる。
来年のCOCOONは台湾で行われるらしい。8月に。
2005/12/7
プログラミング・チャレンジのおかげで、最近たくさんプログラムを書いている気がする。
普段あまりプログラム書かないから。
そういえば、2人ゲームのナッシュ均衡を求める問題もPPAD
完全であることが証明された、ということを
ずっと書こうと思っていて忘れていた。
論文はECCCに出ている。
ここ2ヶ月ぐらいでこの手の話しに大きな進展があったので、
ついていくこともまだ出来てない。
2005/12/6
プログラミング・チャレンジを始めた。今日は顔合わせ。
2005/12/5
もう12月。
実験などの準備。
11月の日記
過去の日記のリスト
[トップ]
okamotoy@uec.ac.jp