Post's program and incomplete recursively enumerable sets. (Q4024700)

From MaRDI portal
Revision as of 14:51, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Post's program and incomplete recursively enumerable sets.
scientific article

    Statements

    title
    Post's program and incomplete recursively enumerable sets. (English)
    0 references
    author
    Robert I. Soare
    0 references
    Leo Harrington
    0 references
    publication date
    9 February 1993
    0 references
    Mathematics Subject Classification ID
    03D25
    0 references
    03D30
    0 references
    03D35
    0 references
    zbMATH DE Number
    118448
    0 references
    zbMATH Keywords
    lattice of recursively enumerable sets
    0 references
    Turing complete sets
    0 references
    Post's program
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q4024700&oldid=28263760"
    Powered by MediaWiki