Some Observations on Separating Complexity Classes (Q3212285)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some Observations on Separating Complexity Classes
scientific article

    Statements

    Some Observations on Separating Complexity Classes (English)
    0 references
    0 references
    1991
    0 references
    complexity classes
    0 references
    polynomial time
    0 references
    polynomial space
    0 references
    the polynomial- time hierarchy
    0 references
    the PB-operator, uniform witnesses
    0 references
    relativization
    0 references
    NP
    0 references
    BPP
    0 references
    AM
    0 references
    PSPACE
    0 references

    Identifiers