On Relativized Polynomial and Exponential Computations (Q3676131)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On Relativized Polynomial and Exponential Computations
scientific article

    Statements

    On Relativized Polynomial and Exponential Computations (English)
    0 references
    0 references
    1984
    0 references
    P
    0 references
    NP
    0 references
    relativization
    0 references
    exponential-time bounded Turing machines
    0 references
    polynomial hierarchy
    0 references
    relativized computations
    0 references
    exponential time computations
    0 references
    recursive oracle
    0 references
    polynomial quantifiers
    0 references
    exponential quantifier
    0 references

    Identifiers