Vai al contenuto principale della pagina

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 Visualizza cluster
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  Visualizza cluster
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.