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 old.ad-astra.ro

Facebook

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.

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