Disordered systems insights on computational hardness (Q5055432)
From MaRDI portal
scientific article; zbMATH DE number 7632732
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Disordered systems insights on computational hardness |
scientific article; zbMATH DE number 7632732 |
Statements
Disordered systems insights on computational hardness (English)
0 references
13 December 2022
0 references
cavity and replica method
0 references
message-passing algorithms
0 references
statistical inference
0 references
typical-case computational complexity
0 references
