マルコフ連鎖

マルコフ連鎖（マルコフれんさ、（英: Markov chain）は状態空間が高々可算集合なマルコフ過程である。すなわち、取りうる状態が離散的かつ未来の状態が過去の状態履歴に影響されない確率過程である。