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

From MaRDI portal
Revision as of 21:04, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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