Instability of one-step replica-symmetry-broken phase in satisfiability problems
Open Access
- 28 January 2004
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 37 (6), 2073-2091
- https://doi.org/10.1088/0305-4470/37/6/008
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- On the nature of the low-temperature phase in discontinuous mean-field spin glassesZeitschrift für Physik B Condensed Matter, 2003
- Rigorous Decimation-Based Construction of Ground Pure States for Spin-Glass Models on Random LatticesPhysical Review Letters, 2003
- Two Solutions to Diluted p-Spin Models and XORSAT ProblemsJournal of Statistical Physics, 2003
- Random-satisfiability problem: From an analytic solution to an efficient algorithmPhysical Review E, 2002
- Analytic and Algorithmic Solution of Random Satisfiability ProblemsScience, 2002
- Factor graphs and the sum-product algorithmIEEE Transactions on Information Theory, 2001
- Simplest randomK-satisfiability problemPhysical Review E, 2001
- A variational description of the ground state structure in random satisfiability problemsZeitschrift für Physik B Condensed Matter, 2000
- Satisfiability threshold for random XOR-CNF formulasDiscrete Applied Mathematics, 1999
- Determining computational complexity from characteristic ‘phase transitions’Nature, 1999