The K-sat problem in a simple limit

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We compute the thermodynamic properties of the 3-satisfiability problem in the infinite connectivity limit. In this limit the computations can be strongly simplified and the thermodynamical properties can be obtained with an high accuracy. We find evidence for a continuous replica symmetry breaking in the region of high number of clauses, $α> α_c$.
9 pages, 6 figures. To appear in J. Stat. Phys. Minor changes

Keywords

Disordered Systems and Neural Networks, Statistical Mechanics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/16615

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cond-mat/0007364
 http://arxiv.org/abs/cond-mat/0007364
 J STAT PHYS 103, 679-695 (2001)

Collections

arXiv