The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses (Q3815290)

From MaRDI portal
Revision as of 15:10, 5 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses
scientific article

    Statements

    The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses (English)
    0 references
    0 references
    1988
    0 references
    complexity hierarchies
    0 references
    Boolean hierarchy
    0 references
    query hierarchy
    0 references
    parallel query hierarchy
    0 references
    polynomial time hierarchy
    0 references
    collapse
    0 references

    Identifiers