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

From MaRDI portal
Revision as of 19:45, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
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
    0 references