Citation
L. Leuzzi et G. Parisi, The K-SAT problem in a simple limit, J STAT PHYS, 103(5-6), 2001, pp. 679-695
Citations number
12
Categorie Soggetti
Physics
Journal title
JOURNAL OF STATISTICAL PHYSICS
ISSN journal
00224715
→ ACNP
Volume
103
Issue
5-6
Year of publication
2001
Pages
679 - 695
Database
ISI
SICI code
0022-4715(200106)103:5-6<679:TKPIAS>2.0.ZU;2-S
Abstract
In this work we compute the thermodynamic properties of the 3-satisfiabilit
y problem in the infinite connectivity limit. In this limit the computation
can be strongly simplified and the thermodynamic properties can be obtaine
d with a high accuracy. We find evidence for a continuous replica symmetry
breaking in the region of high number of clauses, alpha > alpha (c).