無限の猿は本当にシェイクスピアを書くことができるのでしょうか?



場面を想像してみてください。科学者がサルの前に置き、霊長類がランダムにキーを入力し始めることを期待しています。動物が単純に機器を破壊しようとしているわけではない(打撃、糞便、尿など)と仮定すると、押された各キーを記録し、完全な偶然で何か判読可能なものがそこから出てくるかどうかを確認するという考えです。

小さな猿はランダムなキーを押すだけで、意味不明な行が表示される可能性があります。しかし、もし彼がこれを永遠に続けることができたらどうなるでしょうか?さらに良いのは、実験が 1 匹だけではなく、数え切れないほどの数のサルで行われた場合はどうなるでしょうか?結果はどうなるでしょうか?

無限猿定理

これはまさに、無限猿定理の背後にある考え方です。フランスの数学者エミール・ボレルによって1913年に初めて発表されたこの理論は、たとえば、無限の霊長類のセットがタイプライターでランダムにキーをタイプすれば、無限の時間内にの全作品を書くことができることを示唆している

明らかに、これらはすべて単なる比喩ですが、理論の背後にある考え方は非常に興味深いものです。無限猿定理は、十分なリソースとが与えられれば、どんな問題でも解決策があることを示唆しています。

無限の猿は本当にシェイクスピアを書くことができるのでしょうか?

実際のアプリケーション

2011 年、アメリカのプログラマー、ジェシー アンダーソンは、コンピューター プログラムを使用してこのアイデアをテストすることにしました。彼は100 万個の小さなソフトウェア (この場合は「サル」)を作成し、ランダムな 9 文字のシーケンスを生成するようにプログラムしました。これらのシーケンスの 1 つがシェイクスピアのテキストの内容と一致するたびに、それがマークされ、肯定的な結果の山に追加されました。イギリス人ライターはこのプロジェクトを完了するまでに 1 か月半かかりました

たとえ定理を正確に再現したわけではありませんでしたが、アンダーソンの実験は、たとえばDNA配列決定などの問題に適用できる可能性を示しました。

今日、この理論はすでにコンピューティングやプロジェクト管理などのいくつかの分野で応用されていますSETI (地球外知的生命体の探索) もこの定理の背後にある考え方を支持しており地球外の知的生命体を探すために無線信号を分析するためにリソース (この場合はあなたや私のような一般ユーザーのコンピューター) を世界中に割り当てています。

この理論が使用されているもう 1 つの分野は、 です。技術の進歩により、現在のコンピュータの処理能力により、ソフトウェアが無限猿定理の概念を適用して、たとえば音楽やリアルな画像を作成できるようになりました。