近似アルゴリズムのテキストの紹介です。面白そうです。The Design of Approximation Algorithms / webサイトのFAQを読んで興味がわけば、パラパラと眺めてみれば良いのではないでしょうか。

私は、今日の自分と明日の私が違う人物であることを信じたいと思っています。ここで書いている記事は、主に明日の自分へのメッセージ、のつもりで書いています。なので、ここでの記録は明日の自分へ「忘れないでね」という気持ちで書いています。なので、後…

私が住んでいるところから一丁行くか行かないかという場所に、お豆腐屋さんがあるのですが「絹豆腐を買いたい」というと「木綿じゃなくて？」と必ず聞き返されます。ふむ。関東は木綿豆腐が主流なのかなって思うかたわら「いや、それは違う、きっと、この店…

秋山仁先生のニュースをみて、ふと「二十歳のころ」を思い出したので久しぶりに閲覧しに行ったら、リンクが辿れなくなっていました。ちょっと残念。このサイトでは、敬愛する広中平祐先生の記事が掲載されており、その記事に感銘を受けたことを記憶していま…

A Turing Machine Overview私もむかし、計算論をテキストで学んでいたとき、Turing 機械の動作を模倣するプログラムを書いて、それを可視化して一人でイヒイヒしたことがあるのですが、上記のページはそれを遥かに凌ぐイヒイヒ具合です。良いですねぇ。最高…

redballoon近くはないけど遠くはない*1方がミュージシャンになっていたんですって。これは、かげながら、すごく応援したいです！私の父親もプロモーション？で地元のCaTVに出演したんですって。うれしそうに話していました。redballon・BESTアーティスト: re…

[:W333] Official Google Blog: Biking directions added to Google Maps自転車で移動するときのルート案内サービスが、Google Maps 上でリリースされたようです。日本の地図で利用できるようになるまで、アメリカの地図で少し練習しておいても良さそうでし…

みなさまは自分のiPod の中に入っている音楽を他の人に聞かれるのことに対して、平気でいられるでしょうか。私は厳しいです。 私は友人や家族のみなさんにiPodを勝手に持って行かれて、中に入っている曲を聞かれたことがあります。多くの人が経験することだ…

オリンピック選手の笑顔で涙ぐむ。何だあのあれは... オリンピック選手に手を振られると、つられる。なんか自分も手振ってる。笑顔で。きもいですね。ちなみにグーもつられる。頭を抱える仕草もつられる。 オリンピック選手どうしが、お互いをたたえ合う姿を…

目を通しておいて下さい。 Recent Progress in Quantum Algorithms | February 2010 | Communications of the ACM mixi engineer blogとmixi engineer blog http://wiki.github.com/tinkerpop/gremlin/ STOC 2010 Accepted Papers (with pdf files) – My Bra…

今回は、画面キャプチャの練習です。簡単なプログラムを書いて、その様子を録画したいことが稀にあります。Snow Leopard とかだと QuickTime 単体でできるそうなのですが、Apple Store 行く体力が無い。通販で購入すれば良いですね。 下の動画は、なんか適当…

ソーシャルライブラリーのブログパーツが使えるようになるまでの、暫定的処置っ的な一時回避っ的な措置。はてなが許容しないブログパーツでも貼付けられるそうなので、ブクログはもうお払い箱にしてやるんじゃい！メモってるぜぇ〜！○: 読了、△: 読書中、×: …

http://www-tsujii.is.s.u-tokyo.ac.jp/~hillbig/bep-j.htm復旧作業。ちょっと、つまったので。 configure vi bhash.hpp -> l.16 typedef unsigned int uint; (追加) make sudo make install

物語の設定って、登場人物と同じくらい重要ですよね。より印象的なリアリティを求めて設定を明言する物語もありますよね。「むかしむかし。っていつだよ」「それはね、199x年ですよ」的なあれです。でも矛盾するとおかしみに変わりますよね。有名なところで…

Books [:W333] 昨年末に、間違って、PC内のデータをすべて削除してしまいました。プログラムとかドキュメントとかバックアップとかしていないものが紛失しました。TimeMachine? やっときゃ良かったね！外付けHDD? 買っときゃ良かったね！まぁ、ゴミみたいな…

*1この 記事 を読んで、ナップサックってそんな感じなんだぁって思った。で、全然関係ないけど、MacPorts で lp_solve をアップグレードしようとしたら失敗した。 sudo port selfupgrade sudo port upgrade lp_solve ここで、エラーが出た。ビルドはできてる…

私は山登りが好きです。最初は好きではありませんでした。登山しに行くと高い確率で途中から雨が降るからです。クライマーズ・ハイ (文春文庫) に登山の良さがいろいろ書いてあります。というわけで登山が好きです*1。私は登山靴を常用しています。高いお金…

今日は、参考になる記事のリンクを張ってみます。キャッシュ効率に関する記事です。簡単なプログラムを用いて「CPUのキャッシュの使い方」が丁寧に解説されています。データの読み/書きが頻繁に発生するアプリケーションを設計・実装する方に、ご一読お薦め…

大学院の恩師に「フラニーとゾーイー (新潮文庫) は読んでおいても良い」と薦められたのが、サリンジャーと出会うきっかけでした。

今日久しぶりに「サザエさん」をTVで観ました。感動しました。カツオとお父さんのやり取りで感動しました。うぅぅ。いいですねぇ。以前、春宵十話 随筆集/数学者が綴る人生1 (光文社文庫)を読んで、日本人らしさをきちんとわきまえて行動するべきだ、という…

今日「世界遺産」というTV番組を初めて見ました。感動しました。くぅぅ。涙が止まりません。鉄道で越えるアルプス。ユングフラウ鉄道。世の中には、こうもすごい空間があるのですね。次回はインドですって。10分くらいしか見れなかったので、次は忘れないよ…

今回の記事の目的は、むかし書いた恥ずかしいコードをさらすことで、人見知りを克服しようというものです。参考にしていたサイトがなくなっていたので覚書として公開させて下さい。よろしくお願いします。むかし、Davenport-Schinzel 列を自習していたときの…

「じゃんけんの１回目は必ずグーを出す」「これは信仰と言って遠くない。人生で最も大切にしていることの一つなのだよ」と言ってきました。その他なんかいろいろ言っています。あなたはどう思いますか？ 私は「こいつオレと情報戦で勝とうってのか？ふん。返…