Typical random 3-SAT formulae and the satisfiability threshold

Olivier Dubois, Yacine Boufkhad, Jacques Mandler. Typical random 3-SAT formulae and the satisfiability threshold. Electronic Colloquium on Computational Complexity (ECCC), 10(007), 2003. [doi]

Abstract

Abstract is missing.