Satisfiability threshold for random regular NAE-SAT (Q5259617)
From MaRDI portal
scientific article; zbMATH DE number 6451611
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Satisfiability threshold for random regular NAE-SAT |
scientific article; zbMATH DE number 6451611 |
Statements
Satisfiability threshold for random regular NAE-SAT (English)
0 references
26 June 2015
0 references
condensation
0 references
constraint satisfaction problem
0 references
replica symmetry breaking
0 references
satisfiability threshold
0 references
survey propagation
0 references
0 references
