PDF

apr10-offprint-gottesman.pdf

A spin glass is a system of particles with spins which, when cooled, does not settle into a simple ground state, but instead gets caught for a long time with many misaligned spins. I will outline the close connections between the physics of spin glasses and the mathematics of computationally difficult problems.