Stop the war!
Остановите войну!
for scientists:
default search action
Computational Complexity and Statistical Physics, 2006
- Allon G. Percus, Gabriel Istrate, Cristopher Moore:
Computational Complexity and Statistical Physics. Santa Fe Institute Studies in the Sciences of Complexity, Oxford University Press 2006, ISBN 978-0-19-517738-1
Part 1: Fundamentals
- Allon G. Percus, Gabriel Istrate, Cristopher Moore:
Introduction: Where Statistical Physics Mects Computation. Computational Complexity and Statistical Physics 2006: 3-24 - Gil Kalai, Shmuel Safra:
Threshold Phenomena and Influence: Perspectives from Mathematics, Computer Science, and Economics. Computational Complexity and Statistical Physics 2006: 25-62
Part 2: Statistical physics and algorithms
- Simona Cocco, Rémi Monasson, Andrea Montanari, Guilhem Semerjian:
Analyzing Search Algorithms with Physical Methods. Computational Complexity and Statistical Physics 2006: 63-106 - Alfredo Braunstein, Marc Mézard, Martin Weigt, Riccardo Zecchina:
Constraint Satisfaction by Survey Propagation. Computational Complexity and Statistical Physics 2006: 107-124 - Stephan Mertens:
The Easiest Hard Problem: Number Partitioning. Computational Complexity and Statistical Physics 2006: 125-140 - Sigismund Kobe, Jarek Krawczyk:
Ground States, Energy Landscape, and Low-Temperature Dynamics of ±J Spin Glasses. Computational Complexity and Statistical Physics 2006: 141-158
Part 3: Indentifying the threshold
- Lefteris M. Kirousis, Yannis C. Stamatiou, Michele Zito:
The Satisfiability Threshold Conjecture: Techniques Behind Upper Bound Improvements. Computational Complexity and Statistical Physics 2006: 159-178 - Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou:
Proving Conditional Randomness using The Principle of Deferred Decisions. Computational Complexity and Statistical Physics 2006: 179-194 - Demetrios D. Demopoulos, Moshe Y. Vardi:
The Phase Transition in the Random HornSAT Problem. Computational Complexity and Statistical Physics 2006: 195-222
Part 4: Extensions and applications
- Tad Hogg:
Phase Transitions for Quantum Search Algorithms. Computational Complexity and Statistical Physics 2006: 223-248 - Zoltán Toroczkai, György Korniss, Mark A. Novotny, Hasan Guclu:
Scalability, Random Surfaces, and Synchronized Computing Networks. Computational Complexity and Statistical Physics 2006: 249-270 - Christian M. Reidys:
Combinatorics of Genotype-Phenotype Maps: An RNA Case Study. Computational Complexity and Statistical Physics 2006: 271-284 - Harry B. Hunt III, Madhav V. Marathe, Daniel J. Rosenkrantz, Richard Edwin Stearns:
Towards a Predictive Computational Complexity Theory. Computational Complexity and Statistical Physics 2006: 285-
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.