Relative to a random oracle, P/poly is not measurable in EXP (Q294619)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Relative to a random oracle, P/poly is not measurable in EXP
scientific article

    Statements

    Relative to a random oracle, P/poly is not measurable in EXP (English)
    0 references
    0 references
    16 June 2016
    0 references
    computational complexity
    0 references
    resource-bounded measure
    0 references
    P/poly
    0 references
    EXP
    0 references
    pseudo-random generator
    0 references

    Identifiers