The polynomial-time hierarchy and sparse oracles (Q3028343)

From MaRDI portal
Revision as of 09:26, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
The polynomial-time hierarchy and sparse oracles
scientific article

    Statements

    The polynomial-time hierarchy and sparse oracles (English)
    0 references
    0 references
    0 references
    0 references
    1986
    0 references
    complexity classes
    0 references
    relativizations
    0 references
    sparse
    0 references
    polynomial-time hierarchy
    0 references
    sparse set
    0 references
    sparse oracle set
    0 references

    Identifiers