Computational complexity and statistical physics
by Istrate, Gabriel Moore, Cristopher Percus, Allon
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, a…
Read More ↓Title Statements
- Full title :Computational complexity and statistical physics / editors Allon G. Percus, Gabriel Istrate, Cristopher Moore.
Summary
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.
Read More ↓Edition Statements
- Publication Date:2006.
Publication Statements
- Publisher(s):Oxford University Press
- Place of Publication:New York
- Language:eng
- Publication Date:2006.
The Physical Object
- Description:1 online resource (xiii, 367 pages) : : illustrations.
Edition Identifiers
- ISBN:1283097850, 9781283097857, 9786613097859, 6613097853, 0197562264, 9780197562260
- oclc:ocn844063956
- LC Classification:QA267.7
- Dewey Decimal:511.3/52
Table of Contents
Preface; PART 1: FUNDAMENTALS; PART 2: STATISTICAL PHYSICS AND ALGORITHMS; PART 3: IDENTIFYING THE THRESHOLD; PART 4: EXTENSIONS AND APPLICATIONS; Bibliography; Index
Read More ↓Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
Combinatorics
Integer Programming and Combinatorial Optimization
Combinatorial games
Handbook of discrete and computational geometry
Files & Downloads
-
Computational Complexity and Statistical Physics …
PDF · 5.2 MB · updated -
Computational complexity and statistical physics …
DJVU · 4.1 MB · updated -
Computational complexity and statistical physics …
DJVU · 5.4 MB · updated
Rate & Review