モンテカルロ シミュレーター

基本 乱数を大量に投げ、「ある条件を満たす点の割合」から面積や確率を近似する手法。十分多くの試行を重ねれば真の値に収束します (大数の法則)。

※ 試行回数を N、誤差を εとすると、誤差は ε ≈ C / √N 程度で減衰します。10倍精度を上げるには100倍の試行が必要、というのが MC の特徴です。