ABCDEFG DIARY TOP <<

ABCDEFG日記

| TOP | Diary Menu | COLUMN | CAT | More Old Diary |

2015年09月02日

組み合わせ爆発

YouTubeに出てくるおすすめ動画見たら結構面白かったのでメモしておきます。
『組み合わせ爆発』の凄さを子供たちに伝える日本科学未来館が作成したシンプルなアニメです。現時点で約170万ビュアなので人気動画のようです。お姉さんの顔が常に微妙に揺れているのが味あります。


ちなみに組み合わせ爆発とは「解が組合せ(combination)的な条件で定義される離散最適化問題で、問題の大きさn に対して解の数が指数関数や階乗などのオーダーで急激に大きくなってしまうために、有限時間で解あるいは最適解を発見することが困難になることをいう」らしいです。
組合せ爆発 - Wikipedia





posted by efu at 14:09 | ネットでみつけたネタ