No label defined (Q4723714)

From MaRDI portal
scientific article; zbMATH DE number 3995648
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 3995648

    Statements

    0 references
    1986
    0 references
    Turing reducibility
    0 references
    random relativization
    0 references
    random oracle
    0 references
    relativized complexity class
    0 references
    many-one-reducibility
    0 references
    polynomial reducibilities
    0 references
    P
    0 references
    pm-reducibility
    0 references
    BPP
    0 references
    probabilistic polynomial time bounded Turing machines
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references