Constraint satisfaction: random regular \(k\)-SAT (Q2990202)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6607998
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Constraint satisfaction: random regular \(k\)-SAT |
scientific article; zbMATH DE number 6607998 |
Statements
Constraint satisfaction: random regular <i>k</i>-SAT (English)
0 references
29 July 2016
0 references
k-SAT problems
0 references
phase transition
0 references
cavity method
0 references
whitening process
0 references
0.8562568426132202
0 references
0.8559248447418213
0 references
0.854107677936554
0 references
0.8422810435295105
0 references
0.8330553770065308
0 references
