On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy: Positive and Negative Results (Q3082928)

From MaRDI portal





scientific article
Language Label Description Also known as
English
On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy: Positive and Negative Results
scientific article

    Statements

    On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy: Positive and Negative Results (English)
    0 references
    0 references
    0 references
    18 March 2011
    0 references

    Identifiers