Inscriere cercetatori

Site nou !

Daca nu va puteti recupera parola (sau aveti alte probleme), scrieti-ne la pagina de contact. Situl vechi se gaseste la adresa


When Statistical Physics Meets Computation

Domenii publicaţii > Ştiinţe informatice + Tipuri publicaţii > Capitol de carte

Autori: Allon Percus, Gabriel Istrate and Cristopher Moore

Editorial: Oxford University Press, Santa Fe Institute Lectures in the Sciences of Complexity, ISBN 019517738X, Computational Complexity and Statistical Physics, p.3-30, 2005.


This is the introductory chapter of the volume, which provides an overview of the interface between Statistical Physics and
Computer Science: phase transitions, basic NP-complete problems, spin glasses, the replica formalism, rigorous results from Computer Science about phase transitions in combinatorial problems.

A preliminary version is freely available from

Cuvinte cheie: phase transitions, computational complexity, spin glasses, replica method