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

From MaRDI portal
Revision as of 06:36, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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
    0 references
    MCSP
    0 references
    sparse sets
    0 references
    magnification
    0 references
    reductions
    0 references