1
誰が最初にモンテカルロアルゴリズムを使用してPiを計算することを提案しましたか?
18世紀のBuffonの針の実験は誰もが知っていると思います。これはを計算する最初の確率的アルゴリズムの1つです。ππ\pi コンピューターでのアルゴリズムの実装では、通常または三角関数を使用する必要があります。これは、それらが切り捨てられたシリーズとして実装されている場合でも、目的を無効にします。ππ\pi この問題を回避するために、よく知られた拒否方法アルゴリズムがあります。単位正方形に座標を描き、それらが単位四分円に属しているかどうかを確認します。これは、2つの一様な実数とを(0,1)に描画し、それらを場合にのみカウントすることにあります。最終的に、保持されている座標の数を座標の総数で割ると、近似値になります。、Y 、X 2 + Y 2 < 1個のπバツxxyyyバツ2+ y2< 1x2+y2<1x^2+y^2 < 1ππ\pi この2番目のアルゴリズムは通常、Buffonの針として渡されますが、かなり異なると考えられています。残念ながら、私はそれを誰が始めたのか追跡することができませんでした。誰が、いつ、このアイデアが生まれたのかについての情報(文書化されている、または最悪の場合は文書化されていない)を持っていますか?