Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold

Dimitris Achlioptas, Cristopher Moore. Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold. SIAM Journal on Computing, 36(3):740-762, 2006. [doi]

Abstract

Abstract is missing.