On Sets Truth-Table Reducible to Sparse Sets (Q3816983)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On Sets Truth-Table Reducible to Sparse Sets
scientific article

    Statements

    On Sets Truth-Table Reducible to Sparse Sets (English)
    0 references
    0 references
    0 references
    1988
    0 references
    truth-table reducibility
    0 references
    sparse sets
    0 references
    tally sets
    0 references
    polynomial-size circuits
    0 references

    Identifiers

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