Computational complexity and statistical physics / / editors Allon G. Percus, Gabriel Istrate, Cristopher Moore
(Visualizza in formato marc)
(Visualizza in BIBFRAME)
| Titolo: |
Computational complexity and statistical physics / / editors Allon G. Percus, Gabriel Istrate, Cristopher Moore
|
| Pubblicazione: | New York, : Oxford University Press, 2006 |
| Edizione: | 1st ed. |
| Descrizione fisica: | 1 online resource (382 p.) |
| Disciplina: | 511.3/52 |
| Soggetto topico: | Computational complexity |
| Combinatorial analysis | |
| Statistical physics | |
| Phase transformations (Statistical physics) | |
| Altri autori: |
PercusAllon
IstrateGabriel
MooreCristopher
|
| 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. |
| Titolo autorizzato: | Computational complexity and statistical physics |
| ISBN: | 0-19-756226-4 |
| 1-283-09785-0 | |
| 9786613097859 | |
| 0-19-976056-X | |
| Formato: | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione: | Inglese |
| Record Nr.: | 9910826085403321 |
| Lo trovi qui: | Univ. Federico II |
| Opac: | Controlla la disponibilità qui |
Serie:
Proceedings volume in the Santa Fe Institute studies in the sciences of complexity.