Markov chain
数学や物理において、メトロポリス・ヘイスティングス法(もしくは M-H アルゴリズム)("Metropolis-Hastings algorithm")　はマルコフ連鎖モンテカルロ法の一つで、直接的に乱数の生成が難しい確率分布に対し、その確率分布に収束するマルコフ連鎖を生成する手法である。生成されたマルコフ連鎖は、確率分布の近似（ヒストグラム）などの期待値、すなわち積分の近似計算に用いられる。