Hardness Amplification of Optimization Problems (Q5875691)
From MaRDI portal
scientific article; zbMATH DE number 7650349
Language | Label | Description | Also known as |
---|---|---|---|
English | Hardness Amplification of Optimization Problems |
scientific article; zbMATH DE number 7650349 |
Statements
3 February 2023
0 references
hardness amplification
0 references
average case complexity
0 references
direct product
0 references
optimization problems
0 references
fine-grained complexity
0 references
TFNP
0 references
Hardness Amplification of Optimization Problems (English)
0 references