On Circuit-Size Complexity and the Low Hierarchy in NP (Q3675520)

From MaRDI portal
Revision as of 07:29, 5 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
On Circuit-Size Complexity and the Low Hierarchy in NP
scientific article

    Statements

    On Circuit-Size Complexity and the Low Hierarchy in NP (English)
    0 references
    0 references
    0 references
    1985
    0 references
    sparse set
    0 references
    polynomial size circuits
    0 references
    p-selective set
    0 references

    Identifiers