Random <i>k</i> -SAT and the power of two choices (Q3192377)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Random <i>k</i> -SAT and the power of two choices |
scientific article |
Statements
Random <i>k</i> -SAT and the power of two choices (English)
0 references
12 October 2015
0 references
satisfiability
0 references
random formulas
0 references
\(k\)-SAT
0 references