Computational complexity and statistical physics:
Gespeichert in:
Bibliographische Detailangaben
Format: Elektronisch E-Book
Sprache:English
Veröffentlicht: Oxford Oxford University Press 2006
Schriftenreihe:Proceedings volume in the Santa Fe Institute studies in the sciences of complexity
Schlagworte:
Online-Zugang:FAW01
FAW02
Volltext
Beschreibung: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.]
Beschreibung:1 Online-Ressource (xiii, 367 p.)
ISBN:0195177371
019517738X
019976056X
9780195177374
9780195177381
9780199760565

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Volltext öffnen