Surprising Areas in the Quest for Small Universal Devices (Q4982064): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3944542 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5615059 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5321501 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4331204 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4823415 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Endomorphisms and automorphisms of the shift dynamical system / rank
 
Normal rank
Property / cites work
 
Property / cites work: A universal cellular automaton in the hyperbolic plane. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A computation-universal two-dimensional 8-state triangular reversible cellular automaton / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reversibility of 2D cellular automata is undecidable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small deterministic Turing machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4737918 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3212314 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2709220 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4462631 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5446717 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4520782 / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE OPTIMAL NUMBER OF INSTRUCTIONS FOR UNIVERSAL TURING MACHINES CONNECTED WITH A FINITE AUTOMATON / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5590814 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5333602 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shorter Note: The Converse of Moore's Garden-of-Eden Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Four Small Universal Turing Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4737167 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solvability of the halting problem for certain classes of Turing machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive Unsolvability of a problem of Thue / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small universal Turing machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computation and construction universality of reversible cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: 5-Symbol 8-State and 5-Symbol 6-State Universal Turing Machines / rank
 
Normal rank

Latest revision as of 20:48, 9 July 2024

scientific article; zbMATH DE number 6418435
Language Label Description Also known as
English
Surprising Areas in the Quest for Small Universal Devices
scientific article; zbMATH DE number 6418435

    Statements

    Surprising Areas in the Quest for Small Universal Devices (English)
    0 references
    23 March 2015
    0 references
    Turing machines
    0 references
    cellular automata
    0 references
    hyperbolic geometry
    0 references
    universality
    0 references
    super-Turing computations
    0 references

    Identifiers