LEADER 02879nam  2200673Ia 450 
001 9910458775503321
005 20200520144314.0
010   $a0-19-756226-4
010   $a1-283-09785-0
010   $a9786613097859
010   $a0-19-976056-X
035   $a(CKB)2560000000061056
035   $a(EBL)665457
035   $a(OCoLC)707067812
035   $a(MiAaPQ)EBC665457
035   $a(StDuBDS)EDZ0002338787
035   $a(Au-PeEL)EBL665457
035   $a(CaPaEBR)ebr10465671
035   $a(CaONFJC)MIL309785
035   $a(EXLCZ)992560000000061056
100   $a20050418d2006      uy             0
101 0 $aeng
135   $aur|n|---|||||
181   $2rdacontent
181   $2rdacontent
182   $2rdamedia
183   $2rdacarrier
200 00$aComputational complexity and statistical physics$b[electronic resource] /$feditors Allon G. Percus, Gabriel Istrate, Cristopher Moore
210   $aNew York $cOxford University Press$d2006
215   $a1 online resource (382 p.)
225 1 $aThe Santa Fe Institute studies in the sciences of complexity
300   $aPreviously issued in print: 2006.
311   $a0-19-517737-1 
311   $a0-19-517738-X 
320   $aIncludes bibliographical references (p. 319-351) and index.
327   $aContents; Preface; PART 1: FUNDAMENTALS; PART 2: STATISTICAL PHYSICS AND ALGORITHMS; PART 3: IDENTIFYING THE THRESHOLD; PART 4: EXTENSIONS AND APPLICATIONS; Bibliography; Index
330 8 $aComputational 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.
410  0$aProceedings volume in the Santa Fe Institute studies in the sciences of complexity.
606   $aComputational complexity
606   $aCombinatorial analysis
606   $aStatistical physics
606   $aPhase transformations (Statistical physics)
608   $aElectronic books.
615  0$aComputational complexity.
615  0$aCombinatorial analysis.
615  0$aStatistical physics.
615  0$aPhase transformations (Statistical physics)
676   $a511.3/52
701   $aPercus$b Allon$0935862
701   $aIstrate$b Gabriel$0935863
701   $aMoore$b Cristopher$0935864
712 02$aSanta Fe Institute (Santa Fe, N.M.),
801  0$bMiAaPQ
801  1$bMiAaPQ
801  2$bMiAaPQ
906   $aBOOK
912   $a9910458775503321
996   $aComputational complexity and statistical physics$92108234
997   $aUNINA