A variational description of the ground state structure in random satisfiability problems

• 1 March 2000
• journal article
• Published by Springer Nature in Zeitschrift für Physik B Condensed Matter
• Vol. 14  (3) , 551-568
• https://doi.org/10.1007/s100510051065

Abstract

Keywords

• PHASE TRANSITION
• SPIN GLASS
• GROUND STATE
• SECOND ORDER
• SATISFIABILITY

All Related Versions

• Version 1, 1999-07-22, ArXiv
• Version 2, 1999-11-15, ArXiv