Information, Physics, and Computation
Marc Mézard and Andrea Montanari
Oxford University press, 2009
This is an introduction to a rich and rapidly evolving research field at the interface between statistical physics, theretical computer sciencediscrete mathematics, and codinginformation theory. It should be accessible to graduate students an researchers without specific training in any of these three fields.
Draft of (most of) the chapters
Comments, suggestions, corrections are extremely welcome!
Errata to the first edition.