The threshold for random k-SAT is 2 <sup>k</sup> (ln 2 - O(k)) (Q3581271)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The threshold for random k-SAT is 2 k (ln 2 - O(k)) |
scientific article; zbMATH DE number 5771023
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The threshold for random k-SAT is 2 <sup>k</sup> (ln 2 - O(k)) |
scientific article; zbMATH DE number 5771023 |
Statements
The threshold for random k-SAT is 2 <sup>k</sup> (ln 2 - O(k)) (English)
0 references
16 August 2010
0 references
0.99618655
0 references
0.90939635
0 references
0.9093102
0 references
0.9076227
0 references
0.8983687
0 references
0 references
0 references
0.8881805
0 references
0.88684493
0 references
