Four Small Universal Turing Machines (Q5902079)

From MaRDI portal
Revision as of 14:08, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 5567755
Language Label Description Also known as
English
Four Small Universal Turing Machines
scientific article; zbMATH DE number 5567755

    Statements

    title
    Four Small Universal Turing Machines (English)
    0 references
    DOI
    10.3233/FI-2009-0036
    0 references
    author
    Turlough Neary
    0 references
    Damien Woods
    0 references
    publication date
    23 June 2009
    0 references
    zbMATH DE Number
    5567755
    0 references
    zbMATH Keywords
    small universal Turing machine
    0 references
    2-tag system
    0 references
    bi-tag systems
    0 references
    Post system
    0 references
    computational complexity
    0 references
    polynomial time
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5902079&oldid=28136195"
    Powered by MediaWiki