乱数
確率変数の実現値とみなしうる数列。
出現する値に規則性のない数。
出現する数の統計的な特徴により、一様乱数・正規乱数などの種類がある。
通常、コンピュータでは、完全な乱数ではなく、必要な範囲内で乱数とみなせる擬似乱数を用いる。
統計や数値的なテストを行うのに乱数の列を作ると便利なことが多い。
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/乱数の体験