Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze
  1. Pubblicazioni

The K-SAT problem in a simple limit

Articolo
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
Autori di Ateneo:
LEUZZI LUCA
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/7640
Pubblicato in:
JOURNAL OF STATISTICAL PHYSICS
Journal
  • Dati Generali

Dati Generali

URL

http://biblioproxy.cnr.it:2106/article/10.1023%2FA%3A1010388300998
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)