【思考実験】無限の猿定理

　無限の猿定理は「猿が無限にタイプライターを打たせていると、そのうちシェークスピアの作品が打ち出される」というものです。つまり無限にランダムに文字を綴っているとどんな文章でもできあがるという定理です。文字を綴るのは猿である必要はありません。コンピュータを使って乱数で文字を発生させるやり方でも構いません。

【思考実験】無限の猿定理

　コンピュータが発生する文字の100文字だったとします。このコンピュータで任意の１文字が打ち出される確率は 1/100 となりますから、m 文字の文字列が打ち出される確率は100の m 乗分の1となります。たとえばMONKEYという6文字を打ち出さられる確率は100の6乗分の1ですから1兆分の1になります。

　－思考実験の読み物を公開しています　思考実験の科学史　ー

　このコンピュータが１秒で６文字を打ち出すとすると、すべての組み合わせを打ち出すのに１兆秒、すなわち３万年以上かかります。たった６文字の単語でも３万年に１度出るかどうかの確率です。それでは同じコンピュータを1兆台用意していっせい文字を打ち始めたらどうなるでしょう。理論的には1秒後にどれかのコンピュータが MONKEY を打ち出しているはずです。数秒後、１分後になると MONKEY 打ち出しているコンピュータの数は増えるでしょう。

　このように事象が起きやすくなる条件は理論的にはいくらでも設定することが可能です。しかし、現実離れした条件を設定しても事象が本当に起きるかどうかを確かめるには途方もない時間や途方もない数の装置を必要とするため実際に確かめる術はないのです。

【関連記事】

・1-02. 無限の猿定理とは

・1-06. 任意の文字列が打ち出される確率

にほんブログ村

人気ブログランキングへ