skip to content
Computational complexity and statistical physics Preview this item
ClosePreview this item
Checking...

Computational complexity and statistical physics

Author: Allon G Percus; Gabriel Istrate; Cristopher Moore
Publisher: Oxford : Oxford University Press, 2006.
Series: Santa Fe Institute studies in the sciences of complexity
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

Computer science and physics have been closely linked since the birth of modern computing. This book serves as a standard reference and pedagogical aid to statistical physics methods in computer  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Allon G Percus; Gabriel Istrate; Cristopher Moore
ISBN: 0195177371 9780195177374 019517738X 9780195177381
OCLC Number: 937055753
Description: 367 s. : illustrations.
Contents: Preface ; Part 1: Fundamentals ; 1. Introduction: Where Statistical Physics Meets Computation ; 2. Threshold Phenomena and Influence: Perspectives from Mathematics, Computer Science, and Economics ; Part 2: Statistical Physics and Algorithms ; 3. Analyzing Search Algorithms with Physical Methods ; 4. Constraint Satisfaction by Survey Propagation ; 5. The Easiest Hard Problem: Number Partitioning ; 6. Ground States, Energy Landscape and Low-Temperature Dynamics of plus/minus Spin Glasses ; Part 3: Identifying the Threshold ; 7. The Satisfiability Threshold Conjecture: Techniques Behind Upper Bound Improvements ; 8. Proving Conditional Randomness Using the Principle of Deferred Decisions ; 9. The Phase Transition in the Random HornSAT Problem ; Part 4: Extensions and Applications ; 10. Phase Transitions for Quantum Search Algorithms ; 11. Scalability, Random Surfaces and Synchronized Computing Networks ; 12. Combinatorics of Genotype-Phenotype Maps: An RNA Case Study ; 13. Towards a Predictive Computational Complexity Theory for Periodically Specified Problems: A Survey ; Bibliography ; Index
Series Title: Santa Fe Institute studies in the sciences of complexity
Responsibility: editors, Allon G. Percus, Gabriel Istrate, Cristopher Moore.

Reviews

Editorial reviews

Publisher Synopsis

"This volume provides a comprehensive overview of an exciting new research area at the interface between statistical physics and computer science. It is an excellent exposition, featuring Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.