粘菌はDPなのでは・・？

夜景の美しい長崎を涼しい土地のなまら広い海際にぶちまけて，稲佐山の頂点を1m高くし，路面電車にロシア人ハーフのむすめを乗せて200円に値上げし，出島ワーフをレンガ造りにし，プロテスタントに改宗すれば函館になったりはしません．

FIT2011の10周年記念特別講演は粘菌の研究で超有名な中垣俊之氏．
確かに最短経路問題を解けない学生は単細胞どころか精魂の有無が疑われそうなほど生気がなさそうだけど，同問題を解くアルゴリズムとしてダイクストラ法（DA）を引き合いに出した点には「あれ？」と思った．むしろ，動的計画法（DP）を挙げるべきではなかろうか？

DAとDP，どちらも最短経路問題を解ける．私は不勉強なので，DAとDPの関係について知っているのはこの論文だけ．私の解釈が正しければ，要点は以下の通り（日高レポート風味で）：

• DAとDPは本質的には同じ．
• 距離は非負で，経路に沿って距離が増えることはないから，訪問を省略できる点がある．この性質を活かして，DPによる最短経路問題の解法の手間を減らしたのがDA．
• 負の距離も許す問題設定の場合，DAでは解が見つからないことがある．
• DAはもともと，Operations Research由来のアルゴリズムだが，なぜかORよりComputer Scienceの分野で大活躍している．
• DAの第一発明者はDijkstraじゃない．ORの分野では同じアルゴリズムがDijkstraより前に何度も提案されていた．
• DPが本質なので，DAよりDPを先に教育（勉強）した方がよい．

粘菌は最短経路も含めていくつかの経路を評価しており，可能性が低い経路が徐々に消失していく．局所的な評価を連結させて最短経路を見つけるその振る舞いは，まるであらゆる部分経路で頻繁にバックトラックして再評価を繰り返しているかのようで，DAというより，生きているDPと考える方がふさわしい気がする．素人の直観で「気がする」と言うだけなのは無責任だけれど，DAよりDPの方が解ける問題が広いようなので，粘菌の振る舞いの解釈としてどちらと比較考察するのが適切なのか，重要なポイントとなるはずだ．粘菌にとって負の距離に相当する環境が何なのか私にはわからないが，粘菌がDPをしているのならば，粘菌はDAよりも潜在能力があるはずで，それを活かす探究も必要ではないだろうか．数理と生命の間にある中垣氏の研究の興味はとても奥深いし，その動機は万人ウケしやすいけれど，粘菌の振る舞いをモデル化する研究は，そもそも粘菌が解ける問題のクラスを解明するアプローチとして有意義なので，意識的にもっとその方向に研究の進展をアピールしてほしいと思った．優秀な研究者の方々と共同研究されているはずだから，私の浅知恵に言われる余地などないとは思うが．

以上，北の誉一杯で約1200文字．

女神の翼沿いに

自転車で走行中．


海抜65mまでクルクル上ると，長崎湾周辺が一望できます．

左奥にうっすら見えるのが伊王島．今度はもっと天気の良い日に来たい．


女神大橋は有料道路ですが，昨年度から自転車を無料にしたようです（以前は10円）．
港の東側から渡って木鉢へ降りると，大浜トンネル，飽の浦トンネルを下り坂で大滑走できます■．あっという間に重工の造船所．

今日も雨だったと歌われるほど降りまくる街ではないけれど，お盆はずっと雨でストレスでした．建て替え中の実家には帰省できないし．今日はヤケクソでストレス解消かな．

せんこう花火は見えません

街中から白煙が・・

車やバスも発破されて？

機動隊が鎮圧中・・？！

・・かのような光景の精霊流し．
つんざく爆竹の迫力と火薬の匂いの中，故人の霊と遺族らの想いを乗せた船が次々と公道を通り過ぎる．
ここまで盛大に送ってもらえるなんて，不謹慎ながら思わず羨ましくてたまらなくなる．偲ぶ気持ちをこんなに派手なかたちで共有されたら，一人でくよくよ悔やむのが馬鹿らしくなることだろう．
そして今年はこんな船も．


地元のTVには故人と船を次々に紹介する恒例の番組があるのにもちょっとびっくり．そんなに流されたいのか．
県内で約3,500隻，市内だけでも千隻を超える．断続的な土砂降りの中でも今年の人出は14万人程とのこと．
ちなみに，続々と船がたどり着く大波止では，黙々とユンボが解体作業していました．ちょっと混沌．

それにしても，おくんち，精霊流しと，この地で船とは専ら陸の上を曳きまわすもののようだ．そして花火とは爆竹のことかしら．みなとまつりで も花火が打ちあがったけど（7/30,31）．

City of First Name

再起動してみるかな？

情報の流通：PとMのアナロジー

・・を書いてる暇がない今日この頃なのですが，

楽器もロクに演奏できないのに趣味が作曲で，
毎日当たり前のように読むのは本や新聞紙ではなく論文のpdfファイルやWebページで，
遅筆で口下手なのにタイピングだけは人並みに速く，
机上空論を支持する計算機実験に耽るのが楽しみの小者の分際で
大学の図書館の将来を設計する仕事の一部を何故か現在任されている，
そんな私が先日iPadを甥Padなどと称した癖に一体ここに何を書き散らしたかったのか，
もし想像できたなら，ほくそ笑んでやってください．
ヒント：

続きを読む

甥Pad

甥が産まれたりiPadが届いたりな週末でした．

中の撮影：母，外の撮影：( ‐@_@)ノ

出産祝いにデジタルフォトフレームをと思ったけど，今時はもうこれでしょう．

それにしてもこの使い易さと速さは異常;,　中毒になりそう．
指一本でiGoogle表示して，朝飯食べながらテレビを見るように今日の予定とメールを確認だなんて・・
次バージョンあたりでカメラが付けば，家族を繋ぐ最強のビデオチャット端末だろうなこれ．

躊躇無くiPad買ったけど，他とちょっと違う動機のひとつが

続きを読む

GoogleサイトでPodcastプレイヤーを鳴らすには

無精者の私は，自作物（主に音楽ファイル）をWebに末永く「野ざらし」で公開したい．
野ざらしとはいえ，MP3を単にダウンロードできるように置くのは色気がない．
Podcastできるようにxmlファイルでプレイリストを用意するとして，
せめて何かFlashのプレイヤーでも設置して試聴可能にする．
そして，プレイリストがあるのだから，プレイヤーはそれを読み込んで再生して欲しい．

全部Googleサイトでやってみました．こんな感じ．

続きを読む

セーフなアウト送信具

忙殺されてるうちに，鯖が次々とお亡くなりになってしまいました．南無 -Θ人Θ)
研究メモをサルベージできないでいるのがちと痛い．
昔から自作物を公開してきた土地も不況でサービス終了．このページから先もリンク切れ多数．

情報発信の手段を取り直さなくてはなりませんね切実に．
今や計算機資源は雲の中．寄らば大樹の陰で，どれほど復旧できるやら．
・・っていうか，年明けてから査読件数２桁ってどういうことよ・・？

愚問答

>> なぜ
ピートがそうしろって．
>> なんで
あえてそうしたのさ．
>> なにゆえ
ガキの所為さ．
>> どうして
ビルがしつこいんだもの．
>> なぜだよ
ジャックへの愛のためよ．
>> なんでだよ
コンピュータが悪いのさ．

続きを読む

魚に非ず人に非ず

本日は中秋の名月なり．ごわ～ん．

三条通でふらっと入った蕎麦屋さんにて冷やしにしんそばを食べた．とろろ入り．冷やしなので山葵の香りも楽しめた．
イノダコーヒー寄ってからホテルに戻り，ぐぐるの月見の絵を見て，ふと気づいた（というか，それまで気づかなかった）．

・・あの小さい卵（たぶん鶉）はそうだったのか！
調べてみると，普段は卵は入っていない様子 ■
歴史のあるお店で，優しそうなおばさんが印象的だっただけに，こういう心遣いに気づけなかった自分が情けない．

続きを読む