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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references