Allon G. Percus, Gabriel Istrate, Cristopher Moore. Introduction: Where Statistical Physics Mects Computation. In Allon G. Percus, Gabriel Istrate, Cristopher Moore, editors, Computational Complexity and Statistical Physics. Studies in the sciences of complexity, pages 3-24, Oxford University Press, 2006.