組み合わせ爆発

2012-09-27 | コラム
『フカシギの数え方』 おねえさんといっしょ! みんなで数えてみよう!



日本科学未来館が公開した『フカシギの数え方』。


今、日本のみならず世界に衝撃を与えているという

動画なのだとか。



アニメで「組み合わせの数え方」について、解説して

いるわけだが、内容が壮大というか、大袈裟過ぎる

というか、感動的というか、何だかよくわからないw。



なぜここまでやるのか理解しがたいが、それが世界に

感動を与えているのかもしれない。



それにしても新しいアルゴリズムが気になって仕方ないw。






コメント (4)    この記事についてブログを書く
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする
« 自分でやった方が早い病  | トップ | 食べない »
最新の画像もっと見る

4 コメント

コメント日が  古い順  |   新しい順
おねえさん生きていなかった・・・ (紅芋)
2012-09-27 17:48:17
9×9=81といった掛け算ではなく、組み合わせですか。
こんなにも想像外の多さで、ただただ驚くばかりです。

アリゴリズムは今のところ企業ならぬ国秘密でしょうか(笑)。
これは世界に衝撃ですよ、英訳がちゃんとされているし。

スーパーコンピュータで思い出したのですが、人工衛星を
飛ばす時は数学者がいないといけないことを知りました。
せっかくですから、shibatexさんがこの動画の解き明かしをされてくださいよ~
返信する
紅芋さん (shibatex)
2012-09-27 19:24:23
通り道の組み合わせがこんなにたくさん
あるとは思いませんでしたね。
答えが出るまで気の遠くなる時間が
かかって人間の寿命をはるかに越えて
しまいましたw。

もしかしたらこの動画のパート2で
新しいアルゴリズムが公開される
かもしれませんよ。

人工衛星の軌道もすべて綿密に
数学を使って計算されるのでしょうね。

この動画の解き明かしに何万年も
かかりそうですw。

返信する
ZDD (com)
2012-09-28 12:43:50
新しいアルゴリズムはZDD(ゼロサプレス型二分決定グラフ)らしいです…
ttp://handasse.blogspot.com/2012/09/blog-post.html
※C言語で書かれているので自分のようなソフト開発者じゃなきゃ理解が難しいですね…
返信する
comさん (shibatex)
2012-09-28 18:25:41
見てみましたが、たしかに読解できませんw。

でも北大の先生が開発したようですね。
返信する

コメントを投稿

コラム」カテゴリの最新記事