Inscriere cercetatori

Daca aveti cont Ad Astra si de Facebook, intrati pe pagina de profil pentru a da dreptul sa va logati pe site doar cu acest buton.

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.


Want create site? Find Free WordPress Themes and plugins.

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

Did you find apk for android? You can find new Free Android Games and apps.

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