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

    0 references
    0 references
    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

    Identifiers