Complexity of the \(r\)-query tautologies in the presence of a generic oracle (Q1861135)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Complexity of the \(r\)-query tautologies in the presence of a generic oracle
scientific article

    Statements

    Complexity of the \(r\)-query tautologies in the presence of a generic oracle (English)
    0 references
    0 references
    12 March 2003
    0 references
    arithmetical forcing
    0 references
    random oracle
    0 references
    computational complexity
    0 references
    generic oracle
    0 references
    Cantor space
    0 references

    Identifiers