【無限の猿定理】

無限の猿定理

• ランダムに文字列を作り続ければどんな文字列もいつかはできあがるという定理である。比喩的に「猿がタイプライターの鍵盤をいつまでもランダムに叩きつづければ、ウィリアム・シェイクスピアの作品を打ち出す」などと表現されるため、この名がある。
• この「定理」は、巨大だが有限な数を想像することで無限に関する理論を扱うことの危険性、および無限を想像することによって巨大な数を扱うことの危険性について示唆を与える。猿の打鍵によって所望のテキストが得られる確率は、たとえば『ハムレット』くらいの長さのものになると、極めて小さくなる。宇宙の年齢に匹敵する時間をかけても、実際にそういったことが起こる見込みはほとんどない。しかし、定理は「十分長い」時間をかければ「ほとんど確実」にそうなる、と主張する。