Computational complexity and statistical physics:
Saved in:
Bibliographic Details
Format: Electronic eBook
Language:English
Published: Oxford Oxford University Press 2006
Series:Proceedings volume in the Santa Fe Institute studies in the sciences of complexity
Subjects:
Online Access:FAW01
FAW02
Volltext
Item Description:Includes bibliographical references (p. 319-351) and index
Where statistical physics meets computation / Allon G. Percus, Gabriel Istrate, and Cristopher Moore -- Threshold phenomena and influence : perspectives from mathematics, computer science, and economics / Gil Kalai and Shmuel Safra -- Analyzing search algorithms with physical methods / Simona Cocco ... [et al.] -- Constraint satisfaction by survey propagation / Alfredo Braunstein ... [et al.] -- The easiest hard problem : number partitioning / Stephan Mertens -- Ground states, energy landscape, and low-temperature dynamics of ±J spin glasses / Sigismund Kobe and Jarek Krawczyk -- The satisfiability threshold conjecture : techniques behind upper bound improvements / Lefteris M. Kirousis, Yannis C. Stamatiou, and Michele Zito -- Proving conditional randomness using the principle of deferred decisions / Alexis C. Kaporis, Lefteris M. Kirousis, and Yiannis C. Stamatiou -- The phase transition in the random hornSAT problem / Demetrios D. Demopoulos and Moshe Y. Vardi -- Phase transitions for quantum search algorithms / Tad Hogg -- Scalability, random surfaces, and synchronized computing networks / Zoltan Toroczkai ... [et al.] -- Combinatorics of genotype-phenotype maps : an RNA case study / Christian M. Reidys -- Towards a predictive computational complexity theory for periodically specified problems : a survey / Harry B. Hunt III ... [et al.]
Physical Description:1 Online-Ressource (xiii, 367 p.)
ISBN:0195177371
019517738X
019976056X
9780195177374
9780195177381
9780199760565

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Get full text