Review
"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 for Mathematical Reviews
"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 loo…
Review
"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 for Mathematical Reviews
"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
Book Description
This book sets up a common language and pool of concepts, accessible to students and researchers from statistical physics, theoretical computer science/discrete mathematics, and coding/information theory.