On the Diameter of the Set of Satisfying Assignments in Random Satisfiable k-CNF Formulas (Q3094942)
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: On the Diameter of the Set of Satisfying Assignments in Random Satisfiable k-CNF Formulas |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Diameter of the Set of Satisfying Assignments in Random Satisfiable k-CNF Formulas |
scientific article |
Statements
On the Diameter of the Set of Satisfying Assignments in Random Satisfiable k-CNF Formulas (English)
0 references
27 October 2011
0 references
random \(k\)-SAT
0 references
phase transition
0 references