The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses (Q3815290): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Created claim: MaRDI profile type (P1460): MaRDI publication profile (Q5976449), #quickstatements; #temporary_batch_1710334759334
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 14:24, 13 March 2024

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