Scopul nostru este sprijinirea şi promovarea cercetării ştiinţifice şi facilitarea comunicării între cercetătorii români din întreaga lume.
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.
Rezumat:
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
http://www.c3.lanl.gov/~percus/Research/LocalSearch/intro.pdf
Cuvinte cheie: phase transitions, computational complexity, spin glasses, replica method
URL: http://www.amazon.com/gp/product/019517738X/103-7805600-9693450