医局日記

【数学ネタ】組み合わせ爆発、アルゴリズムの話

https://pc.watch.impress.co.jp/docs/news/1260899.html

PC Watch 2020年6月23日 スパコン「富岳」がライバル圧倒で4部門首位達成。まだ100%の性能は発揮せず

「富岳全体で15万8,976ノードの計算機が集約されているが、これはスマートフォン換算で2,000万台分に匹敵する。日本で年間に出荷されるスマートフォンの台数に匹敵する。また、サーバー換算では30万台に匹敵し、これもサーバーの年間出荷台数に匹敵する。富岳が2~3台あれば、日本のITをすべてカバーできる計算パワーを持っている」



…ところで、そんな凄い計算能力あったとして何に使うの?
2位じゃダメなんですかね。


と思ったことある人、正直に手を挙げなさい。


まあ答えとしては、「計算能力はいくらあっても足りない」のです。



組み合わせ爆発

https://nlab.itmedia.co.jp/nl/articles/1209/11/news104.html

ねとらぼ 日本科学未来館のアニメに狂気が宿っていると話題に
↓(公式サイトでの動画は公開終了してしまいましたがYouTube版が残ってます)

https://www.youtube.com/watch?v=Q4gTV4r0zRs&feature=emb_title

『フカシギの数え方』 おねえさんといっしょ! みんなで数えてみよう!



分析・計算っていうのは条件が1つ、また1つ加わるだけで指数関数的に所要時間が増えてしまうのです。

最近のコンピューターの性能が上がってきているのは確かですが、それと同じくらい、

「コンピューターに上手く仕事を与えて、より効果的に結果を引き出す」という、テクニック面の向上も積み重なっているのです。



https://qiita.com/drken/items/f909b79ee03e679c7142

Qiita drken氏による投稿 アルゴリズムとは何か!? ~ 文系理系問わず楽しめる精選 6 問 ~


↑具体的な例。数学アレルギーの方でも大丈夫。読みやすく纏まっています。
まあこんな感じで、必要な計算を絞り込むこと、が大事なわけです。


こうした工夫・効率化は人間の専売特許。発想で無から有を生み出すってのは凄いことだ。
というわけでAIに仕事を奪われる時代は未だ来ないと思うから安心して良い。(たぶん)



以上。