Computational Complexity and Statistical Physics
and over 360,000 other books are available for Amazon Kindle – Amazon’s new wireless reading device.
Learn more
| ||||||||||||||||||||
Frequently Bought Together
Customers Who Bought This Item Also Bought
by David Griffeath
|
by Stephan Mertens
|
The Structure and Dynamics of Networks: (Princeton Studies in Complexity) by Duncan J. Watts |
by Christos H. Papadimitriou
|
by David Ascher
|
Editorial Reviews
Review
"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
Product Description
Computer science and physics have been closely linked since the birth of modern computing. In recent years, an interdisciplinary area has blossomed at the junction of these fields, connecting insights from statistical physics with basic computational challenges. Researchers have successfully applied techniques from the study of phase transitions to analyze NP-complete problems such as satisfiability and graph coloring. This is leading to a new understanding of the structure of these problems, and of how algorithms perform on them.
Computational Complexity and Statistical Physics will serve as a standard reference and pedagogical aid to statistical physics methods in computer science, with a particular focus on phase transitions in combinatorial problems. Addressed to a broad range of readers, the book includes substantial background material along with current research by leading computer scientists, mathematicians, and physicists. It will prepare students and researchers from all of these fields to contribute to this exciting area.
Product Details
Would you like to update product info or give feedback on images?
|
More About the Author
Discover books, learn about writers, read author blogs, and more.
› Visit Amazon's Gabriel Istrate Page
› Visit Amazon's Gabriel Istrate Page
Inside This Book
(learn more)
First Sentence:
Computer science and physics have been closely linked since the birth of modern computing. Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
periodic specifications, basic conservative scheme, satisfiability probability, relational representability, saddle cluster, measurement scalable, predictive complexity theory, central plaquette, exposed registers, single negative literal, survey propagation, incoming warnings, expected search cost, satisfiability threshold, first moment method, tree trajectories, perfect partitions, using standard specifications, random digraphs, discrete cube, random formula, unstructured search, unsatisfied clauses, spin domains, adiabatic method Key Phrases - Capitalized Phrases (CAPs): (learn more)
Monte Carlo, Cristopher Moore, Gabriel Istrate, Oxford University Press New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Computer science and physics have been closely linked since the birth of modern computing. Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
periodic specifications, basic conservative scheme, satisfiability probability, relational representability, saddle cluster, measurement scalable, predictive complexity theory, central plaquette, exposed registers, single negative literal, survey propagation, incoming warnings, expected search cost, satisfiability threshold, first moment method, tree trajectories, perfect partitions, using standard specifications, random digraphs, discrete cube, random formula, unstructured search, unsatisfied clauses, spin domains, adiabatic method Key Phrases - Capitalized Phrases (CAPs): (learn more)
Monte Carlo, Cristopher Moore, Gabriel Istrate, Oxford University Press New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Citations (learn more)
This book cites 51
books:
See all 51 books this book cites
4
books
cite this book:
- Satisfiability Problem: Theory and Applications (Dimacs Series in Discrete Mathematics and Theoretical Computer Science) by Jun Gu in Back Matter (1), and Back Matter (2)
- Computer Science by Andrew Meyenn in Front Matter, and Back Matter
- Random Graphs by Svante Janson on page 39, and Back Matter
- Artificial Intelligence (Academic Press series in cognition and perception) by Earl B. Hunt in Back Matter (1), and Back Matter (2)
- Fractal Concepts in Surface Growth by Albert-Laszlo Barabási in Back Matter
See all 51 books this book cites
- Job Scheduling Strategies for Parallel Processing: 11th International Workshop, JSSPP 2005, Cambridge, MA, USA, June 19, 2005, Revised Selected Papers ... Computer Science and General Issues) by Dror Feitelson on page 59
- Phase Transitions in Combinatorial Optimization Problems: Basics, Algorithms and Statistical Mechanics by Alexander K. Hartmann on page 230
- Programming Languages and Systems: Third Asian Symposium, APLAS 2005, Tsukuba, Japan, November 2-5, 2005, Proceedings (Lecture Notes in Computer Science / Programming and Software Engineering) by Kwangkeun Yi on page 96
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques: 8th International Workshop on Approximation Algorithms for Compinatorial ... Computer Science and General Issues) by Chandra Chekuri on page 424
Books on Related Topics
(learn more)
|
What Do Customers Ultimately Buy After Viewing This Item?
 |
80% buy the item featured on this page: Computational Complexity and Statistical Physics (Santa Fe Institute Studies in the Sciences of Complexity Proceedings) $50.60 |
 |
18% buy Nonextensive Entropy: Interdisciplinary Applications (Proceedings Volume in the Santa Fe Institute Studies in the Sciences of Complexity,) $105.00 |
 |
1% buy Perspectives on Adaptation in Natural and Artificial Systems (Proceedings Volume in the Santa Fe Institute Studies in the Sciences of Complexity.)$51.74 |
 |
1% buy The Structure and Dynamics of Networks: (Princeton Studies in Complexity) $53.37 |
Tags Customers Associate with This Product(What's this?)Click on a tag to find related items, discussions, and people.
|
Customer Reviews
|
Share your thoughts with other customers:
|
||||||||||||||||||||||
Most Helpful Customer Reviews
Share your thoughts with other customers: Create your own review
|
 |
Customer Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Listmania!
So You'd Like to...
|
|
Product Information from the Amapedia Community
Beta (What's this?)Be the first person to add an article about this item at Amapedia.com.
› See featured Amapedia.com articles
Look for Similar Items by Category
- Books > Computers & Internet
- Books > Professional & Technical > Professional Science > Mathematics > Applied
- Books > Professional & Technical > Professional Science > Mathematics > Pure Mathematics
- Books > Professional & Technical > Professional Science > Physics > Mathematical Physics
- Books > Science > Mathematics > Applied > Probability & Statistics
- Books > Science > Mathematics > Pure Mathematics > Logic
- Books > Science > Physics > Mathematical Physics
Look for Similar Items by Subject
Your Recent History
(What's this?)|
After viewing product detail pages or search results, look here to find an easy way to navigate back to pages you are interested in. |
