|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNINA9910826085403321 |
|
|
Titolo |
Computational complexity and statistical physics / / editors Allon G. Percus, Gabriel Istrate, Cristopher Moore |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
New York, : Oxford University Press, 2006 |
|
|
|
|
|
|
|
ISBN |
|
0-19-756226-4 |
1-283-09785-0 |
9786613097859 |
0-19-976056-X |
|
|
|
|
|
|
|
|
Edizione |
[1st ed.] |
|
|
|
|
|
Descrizione fisica |
|
1 online resource (382 p.) |
|
|
|
|
|
|
Collana |
|
The Santa Fe Institute studies in the sciences of complexity |
|
|
|
|
|
|
Altri autori (Persone) |
|
PercusAllon |
IstrateGabriel |
MooreCristopher |
|
|
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
Computational complexity |
Combinatorial analysis |
Statistical physics |
Phase transformations (Statistical physics) |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Note generali |
|
Previously issued in print: 2006. |
|
|
|
|
|
|
Nota di bibliografia |
|
Includes bibliographical references (p. 319-351) and index. |
|
|
|
|
|
|
Nota di contenuto |
|
Contents; Preface; PART 1: FUNDAMENTALS; PART 2: STATISTICAL PHYSICS AND ALGORITHMS; PART 3: IDENTIFYING THE THRESHOLD; PART 4: EXTENSIONS AND APPLICATIONS; Bibliography; Index |
|
|
|
|
|
|
|
|
Sommario/riassunto |
|
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. |
|
|
|
|
|
|
|