乱数
確率変数
の実現値とみなしうる
数列
。
出現する値に
規則性
のない数。
出現する数の統計的な特徴により、
一様乱数
・
正規乱数
などの種類がある。
通常、コンピュータでは、完全な乱数ではなく、必要な範囲内で乱数とみなせる
擬似乱数
を用いる。
統計や数値的なテストを行うのに乱数の列を作ると便利なことが多い。
random number
乱数列
ランダム
(
Random
)
カイ二乗検定
(
Chi-square test
)
コルモゴロフ複雑性
(
Kolmogorov complexity
)
擬似乱数
(
pseudorandom numbers
)
モンテカルロ法
(
MC
:
Monte Carlo method
)
逐次モンテカルロ法
(
SMC
:
Sequential Monte Carlo
)
確率アルゴリズム
(
Probabilistic algorithm
)、
乱択アルゴリズム
、
ランダムアルゴリズム
(
Randomized algorithm
) -
ラスベガス法
(
Las Vegas algorithm
)
次元の呪い
(
curse of dimensionality
)
マルコフ連鎖
マルコフ連鎖モンテカルロ法
(
MCMC
:
Markov chain Monte Carlo methods
)
prog-exercises
-
/prog-exercises/乱数の体験