Gibbs sampler가 처음 나온 논문은 geman & geman의 이미지 복원(restoration) 논문입니다. 이 논문 첨부했고요. 이미지 복원은 왜곡된, 훼손된 이미지에서 원래 이미지를 찾아가는 과학적 방법을 말합니다. 포토샵에서 이미지에 효과를 주는 기술적이고 예술적인 방법과 다른 것입니다. 물론 포토샵의 효과에서 여러 가지 수학적 방법을 사용하고 있지만요. 일반적인 Metropolis 알고리즘을 이해하려면 “Simulated Annealing and Boltzman Machines", Aarts & Korst 이 책이 허원이 교수가 연구한 조합 문제를 컴퓨터 계산 방식으로 풀려고 한 책입니다. 허원이 교수가 연구한 문제가 colouring 문제이네요. 컬러링 문제에서 경우가 수가 다항식으로..