Fig. 6.
Performance of BP heuristics on random 4-SAT formulae. The residual entropy per spin N−1 log Z (here we estimate it within Bethe approximation) as a function of the fraction of fixed variables. tmax = 20 in these experiments.
Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.