Geometric properties of satisfying assignments of random ε-1-in-<i>k</i>SAT (Q5850753)
From MaRDI portal
scientific article; zbMATH DE number 5658699
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Geometric properties of satisfying assignments of random ε-1-in-<i>k</i>SAT |
scientific article; zbMATH DE number 5658699 |
Statements
Geometric properties of satisfying assignments of random ε-1-in-<i>k</i>SAT (English)
0 references
15 January 2010
0 references
\(\epsilon\)-1-in-\(k\) SAT
0 references
overlaps
0 references
random graphs
0 references
phase transition
0 references
