Kevin Kelly's Lifestream - One Gate, Multiple Locks 門に鍵を付けたいのだけれど，複数の人がその鍵を開けられるようにしたい。 そんなときは，複数の南京錠をチェーン状に繋げよう。 こうすれば，どれかの錠を外すだけで門を開けることができるようになる。 もし，どれかの鍵を無くしてしまっても，その錠だけを取り替えれば，セキュリティは守られる。合鍵だと，錠とすべての合鍵を取り替えなきゃならない。 こういうインプロビゼーションは大好き。一目では何をしたいのか分からないところもいいね。

State of the art C compiler optimization tricks, Felix von Leitner, Linux Kongress 2009. 最近のＣコンパイラーの最適化能力についてまとめたプレゼンテーション。定数の扱いやインライン展開などの基本的な項目から始まって，分岐の削除やベクトル化， SIMD 化など，最新のコンパイラーに搭載されている様々な機能について調べている。 この手の分岐の削除はほとんどのコンパイラーで有効らしい。 ベクトル化については gcc がだいぶ頑張っている印象。 「gcc は全プラットフォームにおいてビデオコーデックプログラマーより賢い」 これらの最適化が実際のコードでどのように機能するか気になって逆アセンブリコードを覗いてみる人も少なくないと思うけれど，それを代わりにやってくれた感じだ。この手の話題に興味がある人ならば，目を通

The Daily WTF: Open Sesame ある日のエマニュエル氏の職場の出来事。ドアのオートロックが故障してしまった。どうやらカードキーの読み取りがうまくいかなくなってしまったらしく，内側からは開けられるけれど，外側からは開けることができないという状態になっている。 オフィス管理者は鍵屋に即刻電話したが，その返答は「留守電は満杯です」という素っ気ないものだった。今夜は誰かが泊まって，明日の朝，内側から鍵を開ける役割にならなきゃならないかもしれない。 しかし幸運なことに，エマニュエル氏はいいアイデアを思いついた。ようは内側から解錠ボタンを押すだけの，ロボットか何かがあればいいのだ。彼はおもむろにダンボール箱をドアの前に持ってくると，その上に１台のＰＣを載せた。 翌朝，社員の１人がエマニュエル氏にドアを開けてくれと電話をかけてきた。エマニュエル氏はコーヒーカップをテーブルに置くと，

The Linear RPG Sophie Houlden の The Linear RPG は，最低限の構成要素によって構築された RPG だ。プレイヤーは直線の上を進むか戻るかすることができる。直線上を移動していると，勝手に戦闘が発生したり，勝手に経験値を得たりする。直線の各所に配置されている点は「町」で，跨ぐことによって体力を回復することができる。ストーリーは背景で勝手に流れているので，読んだり読まなかったりすればいい。 このゲームは，いわゆる「一本道な RPG」の抽象的な表現とみることができる。非常にシンプルな内容であるにもかかわらず，それなりの達成感を得ることができるとの意見も存在する。 Progress Quest Eric Fredricksen の Progress Quest は，プレイヤーのステータス情報のみによって構成された RPG だ。プレイヤーはキャラクター作成を

Sticky Light は スマートレーザースキャナを用いたインスタレーションの一種だ。東京大学は石川小室研究室の Alvaro Cassinelli 助教授らによって開発された。このシステムでは「絵」と「レーザーの光」を通して人間とコンピューターのインタラクションを実現している。回りくどい話はさておき，上の映像を観てみるのが早いと思う。 Sticky Light の技術的に面白いところは，このシステムがカメラ（イメージセンサー）を使用していないという点だ。このシステムの核となるスマートレーザースキャナは，レーザーダイオードとフォトセンサーとミラー制御装置から構成されている。レーザーの照射の仕方にコツがあって，２次元的なスキャンを行うことなく，３次元空間上での物体のトラッキングが可能となっている。動作原理についてはこのページの解説が分かりやすい。 僕は個人的に，このような「現実空間側に主

World Science Festival 2009: Bobby McFerrin Demonstrates the Power of the Pentatonic Scale World Science Festival 2009 のセッション "Notes & Neurons: In Search of the Common Chorus" における一幕。ジャズ歌手ボビー・マクファーリンが何の前置きも無く聴衆をコーラスに変えていく。ペンタトニックスケールが人々の中に根付いていることを証明するパフォーマンスだと思う。それが文化的なものなのか，人の頭に「ハードワイヤ」されたものなのか，どちらなのかは分からないけれど。 (via Good Math, Bad Math)

Snarkmarket & Revelator Press: New Liberal Arts CT2: Innovative Publishing Model Snarkmarket と Revelator Press が出版した書籍 "New Liberal Arts" は面白いビジネスモデルを採用している。まず $8.99 の書籍を 200 冊だけ販売する。そしてそれが売り切れたら，オンラインで PDF 版の無料配布を開始する。 出版側としては，元を取るために最低限の数は値段を付けて販売したい。だからそれは物理的な本として販売する。元を取ることが完了したら，物理的な制約を受けないデジタルデータとして，無料で広く配布する。 読者側としては，昔ながらの印刷された本の形で読みたいという人や，物理的な本を所有することで満足感を得たいという人は，最初の 200 人になればいい。また，その 20

Context Free は，CFDG と呼ばれる文脈自由デザイン文法を使って画像を生成するためのソフトウェア。語弊を恐れず砕いて言えば「お絵描きプログラミング環境」の一種だ。とてもシンプルなプログラムから，恐ろしく複雑な絵や，細密な絵を作り出すことができる。 以下は，とりあえずの習作。「プログラミング」とは言えども，普段のプログラミングとはまったく異なる部分の脳細胞を使っているような感覚があって，とても新鮮。命令型言語の発想で染まりきってしまった頭をリフレッシュするには最適！かも！ include i_pix.cfdg startshape HOGE rule HOGE { H_5by5 {x 0 } O_5by5 {x 1.2} G_5by5 {x 2.4} E_5by5 {x 3.6} HOGE {s 0.75 y 1 r 30} } startshape Origin rule O

Cool Visual Illusions: Rotating Eyes on Inverted Faces - Mixing memory 上の動画は， 2008 年の Best Visual Illusion of the Year Contest の３位を獲得した作品。「マスクの裏面が，まるで表面のように見える」という錯視を，ＣＧではなく実物のマスクで試したもの。非常に良くできた錯視だと思う。特に，マスクの側面から表裏が反転する瞬間など，とても不思議な感覚が得られる。眼球がこちらを見つめているように感じられるところや，鼻輪が不自然な動きをしているように感じられるところなどにも注目すると面白い。 この錯視は，人間の視覚において「顔面は凸形状である」というバイアスが働いていることから生じるものと考えられる。たいていの人は凹形状の顔面なんて見たことが無いから，このように凹凸の曖昧なビジュア

Coding Horror - Quantity Always Trumps Quality Art & Fear という芸術家向けの本の中に，こんなエピソードがある ― ある陶芸クラスでのこと，最初の授業において，教師は生徒をふたつのグループに分けた。一方のグループは作品の「量」によって評価を行うとし，もう一方のグループは作品の「質」によって評価を行うとした。 これはどういうことかというと，「量」グループの生徒たちは，提出した作品の量のみによって評価が下される。作品の総重量が５０ポンドに達していたらＡ評価，４０ポンド台ならＢ評価，というように。それに対して「質」グループの生徒たちは，たったひとつの最高の作品を提出すればいい。その作品の出来に対して評価が下される。 すべての授業が終わり，さて評価は，となったとき，少し奇妙な事実が判明した。提出された作品のうち，最も高い質を持つものは，すべて

ハッシュテーブルからエントリーを検索する処理は，一般に定数時間で済むとされている。つまり，どんなにエントリーが増えても検索の速さは変わらない，ということ。データ構造の教科書には必ず載っていることだね。 でも実際には，ハッシュの衝突が起こった場合に，速度の低下が発生する可能性がある。例えば，一般的なチェイン法（オープンハッシュ）だと，衝突したエントリーに関して線形検索を行うことになるから，衝突が多ければ多いほど，定数時間からは遠のいてしまう。 この速度低下を防ぐ方法はいろいろある。なかでも cuckoo hashing （カッコウ・ハッシング）は仕組みが面白い。こいつは，エントリーの検索を必ず定数時間で済ませてくれるという優れものなんだ。 Cuckoo hashing では，２つのハッシュ関数と，２つのテーブルを用いる。ここでは，２つのハッシュ関数をそれぞれ h1, h2 として，２つのテー

Revisiting Black Sunday Hack - Coding Horror 2001 年頃に DirecTV とハッキングコミュニティの間で繰り広げられた攻防に関してのおさらい。最近，この件に関する記事が Wired に掲載されたため，今更ながら掘り返してきている。 当時の DirecTV の視聴システムはハック耐性が弱く，スマートカードに簡単な改造を施すことによって「タダ見」することができていた。 DirecTV 側としてはこれを潰すべく，衛星放送信号にプログラムアップデートを載せて配信するのだけれど，ハッカー側もそれを無効化するテクニックを編み出して対抗する。 そこで DirecTV 側は，対ハックプログラムを 60 回もの細かなアップデートに分割して送り込むという手法をとった。それぞれは無意味に思われるアップデート（頻繁な更新による嫌がらせに見せかけた）が，裏ではハック