Sciweavers

96
Voted
RSA
2008
80views more  RSA 2008»
15 years 18 days ago
A spectral technique for random satisfiable 3CNF formulas
Let I be a random 3CNF formula generated by choosing a truth assignment for variables x1, . . . , xn uniformly at random and including every clause with i literals set true by w...
Abraham Flaxman