Find a copy in the library
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 state-of-the-art contributions by renowned researchers in the field. The book will serve as a useful reference for years to come." Bart Selman, Cornell University Read more...
User-contributed reviews
Add a review and share your thoughts with other readers.
Be the first.
Add a review and share your thoughts with other readers.
Be the first.


Tags
Add tags for "Computational complexity and statistical physics".
Be the first.