On polynomial-time truth-table reducibility of intractable sets to P-selective sets (Q3210177)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On polynomial-time truth-table reducibility of intractable sets to P-selective sets
scientific article

    Statements

    On polynomial-time truth-table reducibility of intractable sets to P-selective sets (English)
    0 references
    0 references
    0 references
    1991
    0 references
    0 references
    reducibility
    0 references
    low sets
    0 references
    polynomial-time hierarchy
    0 references
    nonpositive reducibilities
    0 references
    0 references
    0 references
    0 references
    0 references