제목 그대로 3차원 이징 모형 문제가 NP-complete이라는 얘기를 얼핏 들은 적이 있는데 확인해보려고 찾아봤습니다.
S. Istrail, Statistical mechanics, three-dimensionality and NP-completeness: I. Universality of intracatability for the partition function of the Ising model across non-planar surfaces, Annual ACM Symposium on Theory of Computing (2000), pp. 87-96
저자는 산디아 국립연구소(Sandia National Laboratories) 소속으로 위 연구를 발표했고, 다음은 이 연구소의 보도자료입니다. 아래 자료에서는 저자가 다른 회사로 옮겼다고 나와있네요.
Why, in Superbowl of statistical mechanics, famous players could never cross goal line (April 24, 2000)
참고로, 1차원 이징 모형은 1925년 이징에 의해 정확히 풀렸고, 2차원 이징 모형은 1944년에 온사거에 의해 정확히 풀렸습니다. 저도 위 논문을 안봤고, 제목만 봤지만;;; 쉽게 말해 3차원 이징 모형은 정확히 풀 수 없는 문제라고 이해했습니다. 물론 수치계산내지 컴퓨터 시늉내기를 통해 어느 정도 비슷한 값들을 얻을 수는 있지만 정확한 값은 모른다는 얘깁니다.
