「無限の猿定理」と暗号の技術

「無限の猿定理」というのをご存じだろうか。ランダムに文字列をつくり続けていけば、どんな文字列もいつかは出来上がるという定理だ。

たとえば、猿にパソコンのキーボードを適当に打たせることで、ウィリアム・シェイクスピアの著作『ハムレット』『マクベス』や『ロミオとジュリエット』などを、いつかは書き上げることが可能であるというものだ。無限の猿定理に関連する観念は古くから考えられており、古代ギリシャの哲学者アリストテレスまでさかのぼるともいわれている。