Probabilistic Autoreductions (Q2794381)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Probabilistic Autoreductions
scientific article

    Statements

    Probabilistic Autoreductions (English)
    0 references
    0 references
    0 references
    0 references
    10 March 2016
    0 references
    computational complexity
    0 references
    complete sets
    0 references
    probabilistic polynomial-time autoreductions
    0 references
    probabilistic many-one reductions
    0 references
    truth-table reductions
    0 references

    Identifiers