TY - JOUR AU - Achlioptas, Dimitris AU - Peres, Yuval TI - The threshold for random 𝑘-SAT is 2^{𝑘}log2-𝑂(𝑘) JO - Journal of the American Mathematical Society PY - 2004 SP - 947 EP - 973 VL - 17 IS - 4 PB - mathdoc UR - http://geodesic.mathdoc.fr/articles/10.1090/S0894-0347-04-00464-3/ DO - 10.1090/S0894-0347-04-00464-3 ID - 10_1090_S0894_0347_04_00464_3 ER -