Computational Complexity and Statistical Physics - Allon Percus-Gabriel Istrate-Cristopher Moore (Oxford University Press, 2006)
Keywords: Computer Science; Combinatorial analysis,Computational complexity,Phase transformations (Statistical physics),Statistical physics; COMPUTERS