OFFSET
1,1
COMMENTS
This constant was conjectured to be the exact value for the 4-clause threshold in satisfiability Problem ( Olivier Dubois 1993).
LINKS
O. Dubois, J. Carlier, Probabilistic approach to the satisfiability Problem, Theoretical Computer Science, 81, 1991, pp. 65-75.
MATHEMATICA
16*Log[2] + 15/4*ProductLog[-2*2^(11/15)/15] // RealDigits[#, 10, 105]& // First (* Jean-François Alcover, Mar 04 2013 *)
PROG
(PARI) r=4; solve(X=9, 10, log(2)-X*2^(-r)-exp(-X*r/(2^r-1)))
CROSSREFS
KEYWORD
AUTHOR
Benoit Cloitre, Aug 10 2002
STATUS
approved