Ad Astra Awards
Ad Astra Journal
Science library
White book
University rankings
Who's who
Publications
Theses and dissertations
Ad Astra association
 
Press releases
News
Events
Funding opportunities
 
Login
Registration
 
>> Românã
 
   
 

Allon Percus, Gabriel Istrate and Cristopher Moore. When Statistical Physics Meets Computation. In Computational Complexity and Statistical Physics, pp. 3-30. Oxford University Press, Santa Fe Institute Lectures in the Sciences of Complexity, ISBN 019517738X, 2005.

Abstract: 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

Keywords: phase transitions, computational complexity, spin glasses, replica method

URL: http://www.amazon.com/gp/product/019517738X/103-7805600-9693450

Posted by Gabriel Istrate

Back

   
© Ad Astra 2001-2013