SMS dit: Computational complexity and statistical physics