数字の学校１０８　「無限の猿定理」と暗号の技術●横山明日希
プレジデント　2019.3.4号　2019.3.4

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