Four Small Universal Turing Machines (Q5902079)

From MaRDI portal
Revision as of 05:16, 5 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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