Computer science and physics have been closely linked since the birth of modern computing. In recent years, an interdisciplinary area has blossomed at the junct

A very active field of research is emerging at the frontier of statistical physics, theoretical computer science/discrete mathematics, and coding/information th

In each generation, scientists must redefine their fields: abstracting, simplifying and distilling the previous standard topics to make room for new advances an

This book discusses the computational approach in modern statistical physics in a clear and accessible way and demonstrates its close relation to other approach

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.