Data di Pubblicazione:
2001
Abstract:
In this work we compute the thermodynamic properties of the 3-satisfiability problem in the infinite connectivity limit. In this limit the computation can be strongly simplified and the thermodynamic properties can be obtained with a high accuracy. We find evidence for a continuous replica symmetry breaking in the region of high number of clauses, ?>?c.
Tipologia CRIS:
01.01 Articolo in rivista
Keywords:
NP complete; K-SAT problem; Replica Symmetry Breaking
Elenco autori:
Leuzzi, Luca
Link alla scheda completa:
Pubblicato in: