Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds (Q5138782)
From MaRDI portal
scientific article; zbMATH DE number 7282217
Language | Label | Description | Also known as |
---|---|---|---|
English | Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds |
scientific article; zbMATH DE number 7282217 |
Statements
Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds (English)
0 references
4 December 2020
0 references
CLS
0 references
continuous local search
0 references
cryptographic hardness
0 references
PLS
0 references
PPAD
0 references
query complexity
0 references
TFNP
0 references