Computational Complexity and Statistical Physics

Computer science and physics have been closely linked since the birth of modern computing. This book serves as a standard reference and pedagogical aid to statistical physics methods in computer science, with a particular focus on phase transitions in combinatorial problems. It is useful for students and researchers.