The threshold for random k-SAT is 2 <sup>k</sup> (ln 2 - O(k)) (Q3581271)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The threshold for random k-SAT is 2 <sup>k</sup> (ln 2 - O(k)) |
scientific article |
Statements
The threshold for random k-SAT is 2 <sup>k</sup> (ln 2 - O(k)) (English)
0 references
16 August 2010
0 references
