Hidden Bibliographic Details
| Other authors / contributors: | Percus, Allon.
Istrate, Gabriel.
Moore, Cristopher.
|
|---|
| ISBN: | 9780199760565
019976056X
1283097850
9781283097857
0195177371
9780195177374
019517738X
9780195177381
|
|---|
| Digital file characteristics: | data file
|
|---|
| Notes: | Includes bibliographical references (pages 319-351) and index.
Print version record.
|
|---|
| 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.
|
|---|
| Other form: | Print version: Computational complexity and statistical physics. Oxford ; New York : Oxford University Press, 2006 0195177371
|
|---|
