0. Introduction.- 1. A Toy Model, the REM.- 2. The Sherrington-Kirkpatrick Model.- 3. The Capacity of the Perceptron: The Ising Case.- 4. Capacity of the Perceptron: The Gaussian and the Spherical Case.- 5. The Hopfield Model.- 6. The p-Spin Interaction Model at Low Temperature.- 7. The Diluted SK Model and the K-Sat Problems.- 8. An Assignment Problem.- A. Appendix.- Elements of Probability Theory.- References.- Index.
In the eighties, a group of theoretical physicists introduced several models for certain disordered systems, called "spin glasses". These models are simple and rather canonical random structures, that physicists studied by non-rigorous methods. They predicted spectacular behaviors, previously unknown in probability theory. They believe these behaviors occur in many models of considerable interest for several branches of science (statistical physics, neural networks and computer science).
This book introduces in a rigorous manner this exciting new area to the mathematically minded reader. It requires no knowledge whatsoever of any physics, and contains proofs in complete detail of much of what is rigorously known on spin glasses at the time of writing.