https://twitter.com/kinaba のログ (twilog の方が便利です。)
年表作りたいというのは、例えば突然こういうことしたくなるじゃないですかみたいな > http://pastport.jp/user/kinaba/timeline/algorithms アルゴリズム年表:pastportのテスト用に適当に作ってみた物です。完全でも正確でも何でもありません。 | |
やっぱり和暦で出てくるのはちょっと面白いな。昭和44年:行列乗算:Strassen とか書いてあると意味もなく衝撃がある | |
ところで単体法のwikipediaのページに http://en.wikipedia.org/wiki/Simplex_algorithm "the top 10 algorithms of the twentieth century" に選ばれたって書いてあるんですけど他9個が何だったかどなたかご存じですか | |
@yaoshimax おおー!ありがとうございます! | |
どっちかというとBefore Computerのアルゴリズムを並べたいんだけど紀元前だったり時期が曖昧だったりでこのツールでは扱いが難しい | |
@tsukuno なんで君は魚とかフルーツとかくくりが大ざっぱなんだ。食わないのイカタコエビカニ貝って毎度いってるやん… | |
140文字論文誌 (via http://twitter.com/narabanow/status/243954850260451328 ) 読んでた。"あいまい検索= 交差を冪等にした(?)古典組み紐群での計算" (本文全訳) というの面白そう。しかし英語で140文字だと詩か警句のような何か止まりになっちゃって趣味の域を出ない感じもするなあ | |
あ、今ちょうどICFPなんですね。http://www.icfpconference.org/icfp2012/program.html コンテストの発表はJSTで9/11 21:00、かな。 | |
#air_icfp やってる余裕がちょっとないのでairじゃないレポートに期待しています | |
Most Influential Paper Award 予想くらいはしておこうと思って考えてる http://www.informatik.uni-trier.de/~ley/db/conf/icfp/icfp2002.html #icfp | |
あ、予想したのはあたった(と言っておく)けど既に発表されてた… | |
この前リスト500人超えてたのは何かの間違いだったっぽい、やっぱり追加できない(入れ替え中) | |
ZDDが想定解法の問題を妄想するのが流行っているだと… | |
A:ADD(足し算する問題) B:BDD(二分決定木) C..Z:それぞれBDDのさまざまなバリエーションを使うことが想定解法の問題 というセットのZ問題 | |
そういえば shinh さんの書いてた2000年以降のCS発明大賞 http://shinh.skr.jp/m/?date=20120906#p01 を考えてたのだった。個人的な興味としては、Theory 系の人に今のところ今世紀最大の成果ってなんだと思いますかというのは聞いてみたい | |
自分の生活を変えた筆頭はPeercastで次点がTwitterだろうけど自分以外についてどうかというとどうか。分散VCSとか結構すごかったのでは、と思ったけどBitKeeperとか商用のは前世紀からあるのかあ。https://t.co/O03Dd7Rn | |
ハード部門は全然わからなすぎてやばい |