02848nam 2200661Ia 450 991079178810332120230828201010.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)Computational complexity.Combinatorial analysis.Statistical physics.Phase transformations (Statistical physics)511.3/52Percus Allon1486653Istrate Gabriel1486654Moore Cristopher1486655Santa Fe Institute (Santa Fe, N.M.),MiAaPQMiAaPQMiAaPQBOOK9910791788103321Computational complexity and statistical physics3706229UNINA