モンテカルロ法

乱数を使った無作為抽出を利用して数学や物理の問題を解こうという手法。

例： 円周率 $\pi$ の計算

正方領域 $0\le x <1, 0 \le y <1$ 内の点を乱数で多数発生させ、 1/4 円内

$$y \le \sqrt{1-x^2}$$

に入る点の割合を調べる。 この割合は $1:\pi/4$ になる。