A hard statistical view
Author:
- 6 February 2008
- journal article
- Published by Springer Nature in Nature
- Vol. 451 (7179) , 639-640
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Statistical mechanics of the hitting set problemPhysical Review E, 2007
- A new look at survey propagation and its generalizationsJournal of the ACM, 2007
- Can get satisfactionNature, 2005
- Clustering of Solutions in the Random Satisfiability ProblemPhysical Review Letters, 2005
- Survey propagation as local equilibrium equationsJournal of Statistical Mechanics: Theory and Experiment, 2004
- Analytic and Algorithmic Solution of Random Satisfiability ProblemsScience, 2002
- Determining computational complexity from characteristic ‘phase transitions’Nature, 1999
- Critical Behavior in the Satisfiability of Random Boolean ExpressionsScience, 1994
- Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference.The Journal of Philosophy, 1991
- The complexity of theorem-proving procedures1971