HYB：きっと2人は運命だよ何億もの人がいて、出会うのはコンピュータでも無理

↑コレ、「神のみぞ知るセカイ」1期のエンディング「コイノシルシ」(神のみぞ知り隊)の歌詞の一部なんだけど


この歌詞は一見すると間違っているように見える。

世界中の人間に1人当たり43人のトモダチがいるとすると

トモダチのトモダチのトモダチのトモダチのトモダチのトモダチの人数は軽く60億人を超えてしまう。

地球上の今の人口より多い。
コンピュータじゃなくても簡単なんだよこんなの

この計算は単に43を6回かけているだけの話なので特にナントカの理論とかそういう名前はない。
「ケヴィン(ケビン)・ベーコン(数)」や「六次の隔たり」といった名前が付いている。





＝＝＝＝＝＝＝
しかしここで、別の考え方をしてみよう。上の話とは分けて考えてくれてかまわない。

今度は、世界中のトモダチにチラシを配ると考えよう。

地図は持っていて、誰と誰の家が近いかとかそういうのは全部地図に書いてある。

じゃあ、どの順路で行けばいいのか？

これは、完璧な地図を持っていても最適な順路を計算するのにしばらくかかるらしい。

2000軒回るのですらパソコンで1日中計算しないと解けないんだってさ。

60億軒だったらどうなるんだろうね

単に300万倍ではないと思うよ。きっとそれ以上。

だって、100分の1の20軒回る最適な順路探すのに14分(0.24時間)も計算しないでしょ？


それこそ「コンピューターでも無～理～」って感じになるらしいよ
つまり、この歌詞はあながち間違いでもないってわけ。



これをもっと難しくしたものを「巡回セールスマン問題」と呼んでいるそうで
さらにこれを難しくした「P≠NP問題」っていうのは、解けたら1億円もらえるらしい。
そんなのがあと6つもゴロゴロしてるらしいから。
誰か解いて6億円持ってきてらっしゃい、被災地に。



すげー大雑把に言うと「並列で行くか直列でいくかで全然違ってくるよ」みたいな感じかなぁ

にほんブログ村

にほんブログ村