Spin Systems and Computational Complexity

Abstract

I give a very brief non-technical introduction to the intersection of the fields of spin systems and computational complexity. The focus is on spin glasses and their relationship to NP-complete problems.

3 pages, prepared for a special issue of Physics in Canada