The K-sat problem in a simple limit
| Authors |
|
|---|---|
| Publication date | 2001 |
| Journal | Journal of Statistical Physics |
| Volume | Issue number | 103 |
| Pages (from-to) | 679-695 |
| Organisations |
|
| Abstract | n 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, $\alpha>\alpha_c$. |
| Document type | Article |
| Published at |
https://doi.org/10.1023/A:1010388300998
(Final published version)
|
| Permalink to this page | |