Background 마르코프 연쇄 확률론에서, 마르코프 연쇄(Марков連鎖, 영어: Markov chain)는 이산 시간 확률 과정이다. 마르코프 연쇄는 시간에 따른 계의 상태의 변화를 나타낸다. 매 시간마다 계는 상태를 바꾸거나 같은 상태를 유지한다. 상태의 변화를 전이라 한다. 마르코프 성질은 과거와 현재 상태가 주어졌을 때의 미래 상태의 조건부 확률 분포가 과거 상태와는 독립적으로 현재 상태에 의해서만 결정된다는 것을 뜻한다 제한적 볼츠만 머신 에너지 개념을 이용한 확률 표현 통계 물리학 • 동일한 상태에 있는 물질이라도 다양한 미시적 상태(micro state)에 있 을 수 있음 • 높은 에너지의 미시적 상태의 있을 확률은 낮음 • 낮은 에너지의 미시적 상태에 있을 확률은 높음 확률 ..