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

From MaRDI portal
Created claim: MaRDI profile type (P1460): MaRDI publication profile (Q5976449), #quickstatements; #temporary_batch_1710334759334
Set OpenAlex properties.
 
Property / OpenAlex ID
 
Property / OpenAlex ID: W2053094807 / rank
 
Normal rank

Latest revision as of 21:04, 19 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