2008年10月2日のブックマーク (2件)

  • 無限の猿定理 - Wikipedia

    チンパンジーが十分に長い時間の間、でたらめにタイプライターのキーを叩き続けたと仮定すると、打ち出されるものはほとんど確実にシェイクスピアのある戯曲(なにか他の作品でもよい)を含むことになる。 無限の猿定理(むげんのさるていり、英語: infinite monkey theorem)とは、十分長い時間をかけてランダムに文字列を作り続ければ、どんな文字列もほとんど確実にできあがるという定理である。比喩的に「猿がタイプライターの鍵盤をいつまでもランダムに叩きつづければ、ウィリアム・シェイクスピアの作品を打ち出す」などと表現されるため、この名がある。 概要[編集] この「定理」は、巨大だが有限な数を想像することで無限に関する理論を扱うことの危険性、および無限を想像することによって巨大な数を扱うことの危険性について示唆を与える。猿の打鍵によって所望のテキストが得られる確率は、たとえば『ハムレット』く

    無限の猿定理 - Wikipedia
    javascripter
    javascripter 2008/10/02
    ボゴソート
  • Lone Worker