Information, Physics, and Computation (Oxford Graduate Texts)
"This book is an excellent graduate-level text on the amazing connections between modern error-correcting codes (information theory), spin glass systems (condensed matter physics), and satisfiability problems (computational complexity). Each chapter has useful exercises and a great amount of background and references for further reading on the material covered. I would expect any researcher working near the intersection of information theory, statistical physics, and combinatorial optimization to find this book to be a highly-valued resource."--James W. Harrington forMathematicalReviews"The authors, who are experts in these domains, open the door to important results coming out of current research in the advanced treatment of complex systems and new ways to look at important problems in computer science, mathematics, and physics."--Computing Reviews