1 problem

0 votes0 replies0 views
Spin-glass prediction for the random 3-SAT satisfiability threshold
For random 3-SAT on $n$ variables, let $T(\mathbf{X})$ denote the satisfiability threshold. Spin-glass threshold conjecture. The correct threshold is … The paper reports this value…
Conjectureopenprobabilistic-combinatorics random-k-sat spin-glass-theoryarXiv posted 2 days ago

Spin-glass prediction for the random 3-SAT satisfiability threshold