無限の猿定理とは (ムゲンノサルテイリとは) [単語記事]

無限の猿定理（むげんのさるていり）とは、時間をかければランダムに打ち出された文字列から意味のある文章が出る、とする定理である。ランダムから生まれる偶然の可能性、可能性というものの限界を考えさせてくれる問答でもある。

概要

たとえば、劇作家ウィリアム・シェイクスピアの有名な著作に『ハムレット』とか『ロミオとジュリエット』とかが存在する。これらは演劇の原作なので当然それなりに長く、また劇作家が頑張ってひねり出した表現がふんだんに使われたものである。それをタイプライターの前に猿を固定して、膨大な時間をかければシェイクスピア作品の完璧なコピーを生成できるという、割と無茶苦茶だが理論上できなくはない定理である。

猿でもできる！簡単シェイクスピア作品作成法！

1. 猿とタイプライターを用意し、タイプライターの前に猿を固定します。

2. 拘束された猿が怒りに任せてタイプライターの鍵盤をウキーウキーとぶっ叩きます。

3. 猿がぶっ叩いたことにより、文字がランダムに出力されてきます。試しに今ここにいる猿に数秒間打鍵させてみます。

njkancnaliuna;rgijuvnlauvndurnvgfairyadovnldsibviytnbliauhvks
duhfliuvodsytiguyaifnsnckxfhv,ktbnusbnalovndsknv,cxjvndsub
nsurbnisudnvldcnvliudhsjlgrnleobyvnse;itgbhoshvdifvj hogimny
isbdoirbnsdouvnfiuvhnslouhdviuyrlbaliesvuvbniuseuvgf

4. するとあら不思議、よく見ると意味のある単語が見えるではありませんか！（マジで偶然です）
つまりランダムに打ち込んでも意味のある単語が出ることが証明できるのです。

njkancnaliuna;rgijuvnlauvndurnvgfairyadovnldsibviytnbliauhvks
duhfliuvodsytiguyaifnsnckxfhv,ktbnusbnalovndsknv,cxjvndsub
nsurbnisudnvldcnvliudhsjlgrnleobyvnse;itgbhoshvdifvj hogimny
isbdoirbnsdouvnfiuvhnslouhdviuyrlbaliesvuvbniuseuvgf

5. 数秒でこれだから、もっともっと長大な時間をかければ単語が連続することも出るし、それが続いて意味のある文章になることもある。

6. さらにもっともっともっと気の遠くなるような時間をかければ、シェイクスピア作品のどれかと同一のものが必ず出来上がるのです。

7. とにかく時間をかければできあがり。

8. 完成です！　あとは役者と劇場を用意して演劇を始めましょう！　チラシに「脚本家：猿」と書くのもお忘れなく！

どういうことなの

上記で登場した「fairy」という単語は、小文字だけで26種類あるラテン文字（実際には記号が混じっているが割愛）が5つ連続して出来たものである。本当に完全ランダムで26種類の文字が打ち出された場合、この文字列が出現する確率は1/26 × 1/26 × 1/26 × 1/26 × 1/26 = 1/11881376という、TASさんもビックリの超低確率になってしまう。それでも時間さえかければ再現可能だとして、さらに長い文章（=さらに低確率）でも時間さえかければ作成可能だ、とするのがこの定理である。シェイクスピア作品に限らず、無制限に時間さえかければランダムタイピングでこの世のすべての文章を再現できるという。

低確率なものが実現しにくいことは当然のことだが、この定理は「時間をかければ」という前提がある。確率がゼロではないのだから、試行回数さえあれば「出来ない」ということはあり得ない、ゆえに100%可能である、というものである。あくまで「時間をかければ」という前提、それも宇宙が終わってもなお続けるほどの無限に近しい時間があることが前提である。

この定理の起源は明確ではないが、おそらくタイプライターが普及した20世紀初頭くらいから言われだしたとされている。タイプライター登場以前にも同じような問答は存在していたようで、古くは紀元前のアリストテレスやキケロ、後にパスカルなどの近世の哲学者も、当時の状況になぞらえて言及している。

この例えの真意は不明だが、統計学や生物学、宗教や芸術といった色々な切り口で考察されてきた。この定理を「超低確率でも不可能ではない」と受け取るか、「実現しえないものをできるかのように見せる詭弁」と受け取るか、はたまた別の視点を見出すか、今後も色んな考察を生みだしてくれることであろう話である。

実際にやってみた

2003年、イギリス・プリマス大学の研究チームが動物園にいる本物の猿たちにキーボードを与えて実験してみたところ、「S」のキーばかり押されてしまい、結果として猿は乱数生成装置として向いていないということがわかった。あくまで例えは例えでしかない。

その一方で、コンピューター上のシミュレーションで無限の猿定理の唱える「シェイクスピア作品の再現」を実現してみる実験も各地で行われている。現時点での記録は、2004年に19文字の連続した文字が約4溝2162穣5000垓年かけて出力されるであろうというシミュレーション結果である。猿がシェイクスピアになる日はまだまだ遠い。