Relative to a random oracle, NP is not small (Q1816731)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Relative to a random oracle, NP is not small
scientific article

    Statements

    Relative to a random oracle, NP is not small (English)
    0 references
    0 references
    0 references
    31 March 1997
    0 references
    resource-bounded measure
    0 references
    time-bounded Turing machine
    0 references

    Identifiers