마코프 체인(Markov Chain): n+1회차의 확률변수(random variable)가 어떤 상태(state)에 도달할 확률이 n회차의 상태 혹은 그 이전 일정 기간의 상태에만 영향을 받는 것을 의미
마코프 성질(Markov Property): n+1 회차의 상태(state)는 오직 n회에서의 상태 혹은 그 이전 일정 기간의 상태에만 영향을 받는 것을 의미한다.
ex) 동전 던지기는 독립 시행이기 때문에 n번째 상태가 앞, 뒤 시행에 영향을 주지 않는다. 하지만 1차 마코프 체인은 n번째 상태가 n+1번째 상태를 결정하는 데 영향을 미친다.
** 확률변수: 확률적으로 변할 수 있는 수