Computer-intractability of the frustration model of a spin glass
Constantin P. Bachas · Journal of Physics A Mathematical and General · 1984
The author proves that finding a ground state of the three-dimensional frustration model of a spin glass is an NP-complete optimisation problem, and hence probably intractable in the sense that no algorithm requiring a time bounded by a polynomial of the volume can exactly solve it.