Amplifying lower bounds by means of self-reducibility (Q3578198)

From MaRDI portal
Revision as of 02:40, 5 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Amplifying lower bounds by means of self-reducibility
scientific article

    Statements

    Amplifying lower bounds by means of self-reducibility (English)
    0 references
    0 references
    0 references
    14 July 2010
    0 references
    circuit complexity
    0 references
    lower bounds
    0 references
    natural proofs
    0 references
    self-reducibility
    0 references
    time-space tradeoffs
    0 references

    Identifiers