An oracle separating \(\oplus P\) from \(PP^{PH}\) (Q751272)

From MaRDI portal
Revision as of 11:48, 21 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
An oracle separating \(\oplus P\) from \(PP^{PH}\)
scientific article

    Statements

    An oracle separating \(\oplus P\) from \(PP^{PH}\) (English)
    0 references
    0 references
    1991
    0 references
    computational complexity
    0 references
    relativized complexity class
    0 references
    polynomial-time hierarchy
    0 references
    probabilistic polynomial time
    0 references
    threshld circuits
    0 references

    Identifiers