タグ付けされた質問 「monte-carlo」

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