Relating Equivalence and Reducibility to Sparse Sets (Q4016912)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Relating Equivalence and Reducibility to Sparse Sets
scientific article

    Statements

    Relating Equivalence and Reducibility to Sparse Sets (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    16 January 1993
    0 references
    degrees
    0 references
    polynomial-time reducibilities
    0 references
    sparse sets
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references