- Accueil
- Activités
- Congrès 2012 à Calgary
- Congrès de l'ACP
- Politique scientifique
- Le Fonds d'éducation
- Médailles et bourses
- Récipiendaires des médailles par année
- Récipiendaires des prix en enseignement au secondaire par année
- Médailles pour la recherche
- Médailles pour le service
- Médailles pour l'enseignement
- Prix et distinctions internationaux
- Prix de reconnaissance exceptionnelle
- Bourse Stoicheff
- Prix pour les étudiants
- Concours l'art de la physique
- Carrières
- Certification (phys)
- Adhésion
- Publications
- Étudiants et enseignants
- À propos de l'ACP
Physics in Canada / La Physique au Canada - 2010 (66.2)
Spin Systems and Computational Complexity
Author(s)
Daniel Gottesman
Institution
Perimeter Institute
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.