Strong reducibilities (Q3942949)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Strong reducibilities
scientific article

    Statements

    Strong reducibilities (English)
    0 references
    1981
    0 references
    survey
    0 references
    one-degrees
    0 references
    tt-reducibility
    0 references
    Post's problem
    0 references
    T-completeness
    0 references
    single degrees
    0 references
    m-degrees
    0 references
    elementary equivalence
    0 references
    undecidability
    0 references
    tt- degrees
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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