Basic Training: Disordered Systems, Computational Complexity, and Information Theory

James P. Sethna, Spring 2006

Homework exercises

Exercises and Reading, Week 1

Exercises and Reading, Week 2

Exercises and Reading, Week 3

Hints and answers for Biggest of bunch: Gumbel

Hints and answers for A fair split? Number partitioning

References

Entropy, Order Parameters, and Complexity textbook

Constraint satisfaction networks in Physics and Computation, Marc Mézard and Andrea Montanari

Environmental Statistics, R. L. Smith

Can get satisfaction, Carla P. Gomes and Bart Selman, Nature 435, 751-752 (2005)

Satisfied with Physics, Carla P. Gomes and Bart Selman, Science 297, 784-5 (2002)

Passing messages between disciplines, Marc Mézard, Science 301, 1685-6 (2003)

The easiest hard problem, Brian Hayes, American Scientist 90, 113-117 (2002)

Statistical Mechanics: Entropy, Order Parameters, and Complexity, now available at Oxford University Press (USA, Europe).