마르코프 체인 몬테 카를로

마르코프 체인 몬테 카를로(MCMC; Markov Chain Monte Carlo)란 알고자 하는 매개변수의 사후 확률 분포를 근사적으로 어림하기 위하여, 확률 공간에서 랜덤 샘플링(random sampling) 방식으로 표본을 추출하는 알고리즘이다. 간략히 MCMC(엠씨엠씨)라고 부른다.

탱글 알고리즘을 사용하는 암호화폐인 아이오타(IOTA)에서 마르코프 체인 몬테 카를로 알고리즘을 사용하고 있다.

참고자료

• 이은혜, 〈MCMC(Markov Chain Monte Carlo) 란?〉, 《네이버 블로그》, 2018-11-21
• Drew, 〈Markov Chain Monte Carlo〉, 《네이버 블로그》, 2018-08-08

같이 보기

• 탱글
• 아이오타
• 알고리즘