Hardness of sparse sets and minimal circuit size problem (Q2019493)

From MaRDI portal
Revision as of 18:34, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Hardness of sparse sets and minimal circuit size problem
scientific article

    Statements

    Hardness of sparse sets and minimal circuit size problem (English)
    0 references
    0 references
    21 April 2021
    0 references
    MCSP
    0 references
    sparse sets
    0 references
    magnification
    0 references
    reductions
    0 references

    Identifiers