02879nam 2200673Ia 450 991045877550332120200520144314.00-19-756226-41-283-09785-097866130978590-19-976056-X(CKB)2560000000061056(EBL)665457(OCoLC)707067812(MiAaPQ)EBC665457(StDuBDS)EDZ0002338787(Au-PeEL)EBL665457(CaPaEBR)ebr10465671(CaONFJC)MIL309785(EXLCZ)99256000000006105620050418d2006 uy 0engur|n|---|||||rdacontentrdacontentrdamediardacarrierComputational complexity and statistical physics[electronic resource] /editors Allon G. Percus, Gabriel Istrate, Cristopher MooreNew York Oxford University Press20061 online resource (382 p.)The Santa Fe Institute studies in the sciences of complexityPreviously issued in print: 2006.0-19-517737-1 0-19-517738-X Includes bibliographical references (p. 319-351) and index.Contents; Preface; PART 1: FUNDAMENTALS; PART 2: STATISTICAL PHYSICS AND ALGORITHMS; PART 3: IDENTIFYING THE THRESHOLD; PART 4: EXTENSIONS AND APPLICATIONS; Bibliography; IndexComputational 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.Proceedings volume in the Santa Fe Institute studies in the sciences of complexity.Computational complexityCombinatorial analysisStatistical physicsPhase transformations (Statistical physics)Electronic books.Computational complexity.Combinatorial analysis.Statistical physics.Phase transformations (Statistical physics)511.3/52Percus Allon935862Istrate Gabriel935863Moore Cristopher935864Santa Fe Institute (Santa Fe, N.M.),MiAaPQMiAaPQMiAaPQBOOK9910458775503321Computational complexity and statistical physics2108234UNINA