Four Small Universal Turing Machines (Q5902079)

From MaRDI portal
Revision as of 18:51, 11 December 2023 by Importer (talk | contribs) (‎Created a new Item)
(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

    Four Small Universal Turing Machines (English)
    0 references
    0 references
    0 references
    23 June 2009
    0 references
    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

    Identifiers