乱数の生成

ウィキペディア小見出し辞書

乱数の生成

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/02/22 17:12 UTC 版)

「無限の猿定理」の記事における「乱数の生成」の解説

この定理には、法外な量の時間と資源が必要だと考えられるために現実には完遂できない思考実験が関わっている。にもかかわらず、この定理は有限のランダムなテクストを生成する試みを促してきた。 アメリカ合衆国アリゾナ州スコッツデールのダン・オリバー (Dan Oliver) が実行したあるコンピュータプログラムが、2004年8月4日に成果をもたらした。一群の「猿」が4溝2162穣5000垓年の間稼働したとき、一匹の「猿」が “VALENTINE. Cease toIdor:eFLP0FRjWK78aXzVOwm)-‘;8.t . . .” と打ち出したのである。この列の最初の19文字は『ヴェローナの二紳士』に見出せる。別のチームは『アテネのタイモン』の18文字、『トロイラスとクレシダ』の17文字、『リチャード二世』の16文字を再現した。 「モンキー・シェイクスピア・シミュレータ」と題したウェブサイト（2003年7月1日開設）には、ランダムに打鍵する猿の巨大な個体群をシミュレートするJavaアプレットが組み込まれており、仮想猿たちがシェイクスピア風の戯曲を始めから終わりまで生み出すのにどのくらい時間がかかるかを見積もることもできる。たとえば、次のテクストは『ヘンリー四世』第二部の断片を生み出したものだが、「27溝3785穣猿年」を要して24文字の一致を見るに至った—— RUMOUR. Open your ears; 9r"5j5&?OWTY Z0d… 処理能力の制約から、このプログラムは実際にランダムなテクストを生成してシェイクスピアのそれと比較するのではなく、確率論的モデルを用いている (乱数生成器（英語版）を使う)。シミュレータが「一致を検出」すると（すなわち、乱数生成器がある値またはある範囲内の値を生成すると）、シミュレータ自身が一致したテクストを生成することで一致をシミュレートする。 理想的な猿は統計的にどのくらいの頻度である文字列を打ち出さねばならないかという問いは、乱数生成器の実用性を調べる方法にも結びつく。対象となる乱数生成器は単純なものから「よく洗練された」ものにまで及ぶ。計算機科学のGeorge Marsaglia（英語版）とArif Zaman（英語版）は、講義でこのようなテストを「重畳mタプルテスト」(overlapping m-tuple tests) と呼んだ。ランダムな列の中の引き続く要素のm個のタプルを考えるからである。しかし彼らは、これを「猿テスト」(monkey tests) と呼んだほうが生徒の受けがいいことにも気づいている。彼らは1993年、テストの分類とさまざまな乱数生成器での結果についてレポートを出版した。