« 今年の仮面ライダーの映画にイナズマンとポワトリンが!-あれ?アクマイザー3もいた。ようやく画像が見えた。 | トップページ | TWIN GATE内のMOVIXで映画を観てきた。 »

2012年9月30日 (日)

「フカシギの数え方」という動画がすごい!

「フカシギの数え方」おねえさんといっしょ!みんなで数えてみよう!
"Art of 10^64 -Understanding Vastness-" Time with class! Let's count!

日本科学未来館3階 常設展示メディアラボ第11期展覧会「フカシギの数え方」
http://www.miraikan.jst.go.jp/sp/exhibition/medialabo.html

という動画が最近話題。

おねえさんの執念がすごい。組み合わせ爆発の計算の大変さをよく示していて面白い。

もちろん、同じところを2度通っていいならほぼ暗算レベルになるわけですが、2度通らないと途端に大変になる・・・

これを効率的に計算する方法として、Knuth先生の"Art of Computer Programming"4巻に、北海道大学の湊教授が考えられたアルゴリズムZDDが解説されているということでした。いつかExcel VBAで実装したい。

http://www-alg.ist.hokudai.ac.jp/~minato/ISTNEWS-No18L.pdf

スマートグリッドに関する応用も記事になってましたね。

http://itpro.nikkeibp.co.jp/article/NEWS/20120223/382807/

簡単な解説はこちら。

http://www.ieice.org/~netsci/wp-content/uploads/2012/08/NetSci201208_Minato.pdf

Knuth先生自身のプログラム”SIMPATH”などはこちら。

http://www-cs-faculty.stanford.edu/~uno/programs.html

« 今年の仮面ライダーの映画にイナズマンとポワトリンが!-あれ?アクマイザー3もいた。ようやく画像が見えた。 | トップページ | TWIN GATE内のMOVIXで映画を観てきた。 »

日記・コラム・つぶやき」カテゴリの記事

コメント

コメントを書く

(ウェブ上には掲載しません)

トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/512682/55780245

この記事へのトラックバック一覧です: 「フカシギの数え方」という動画がすごい!:

« 今年の仮面ライダーの映画にイナズマンとポワトリンが!-あれ?アクマイザー3もいた。ようやく画像が見えた。 | トップページ | TWIN GATE内のMOVIXで映画を観てきた。 »

最近のコメント

2017年8月
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31    
フォト
無料ブログはココログ