Reconstruction and Clustering in Random Constraint Satisfaction Problems (Q3094944)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reconstruction and Clustering in Random Constraint Satisfaction Problems |
scientific article |
Statements
Reconstruction and Clustering in Random Constraint Satisfaction Problems (English)
0 references
27 October 2011
0 references
random SAT
0 references
sharp threshold
0 references
message passing algorithms
0 references
