Four Small Universal Turing Machines (Q5902079): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 05:16, 5 February 2024

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