The K-sat problem in a simple limit

Details The K-sat problem in a simple limit The K-sat problem in a simple limit

2000-07-24

arxiv.org/abs/cond-mat/0007364v2

J STAT PHYS 103, 679-695 (2001)

Physics

Condensed Matter

Disordered Systems and Neural Networks

9 pages, 6 figures. To appear in J. Stat. Phys. Minor changes

Scientific paper

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, $\alpha > \alpha_c$.

Affiliated with

Also associated with

No associations

Rating

The K-sat problem in a simple limit does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The K-sat problem in a simple limit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The K-sat problem in a simple limit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-106093