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

Allon Percus, Gabriel Istrate and Cristopher Moore (editors). Computational Complexity and Statistical Physics. Oxford University Press, Santa Fe Institute Studies in the Sciences of Complexity, ISBN 019517738X, 2005.

Abstract: This Santa Fe Institute volume is intended to be a standard reference to statistical physics methods in computer science theory, particularly in relation to the study of phase transitions in combinatorial problems. It will contain both basic pedagogical material and technical tips and discussions to review the field from a broad perspective. The study of phase transitions in combinatorial problems originated about 50 years ago in work on random graphs by Erdos and Renyi. During the past 10 years, there has been increasing appreciation of the relevance of phase transitions to algorithmic performance on computationally hard problems. Mathematicians, computer scientists and physicists have been working to develop the theoretical tools to understand the processes fundamental to computation. This book should appeal strongly to the interdisciplinary group of information scientists.

Keywords: phase transitions in combinatorial problems, computational complexity, statistical physics


Posted by Gabriel Istrate


© Ad Astra 2001-2013