Results 201 to 207 of about 50,371 (207)
Some of the next articles are maybe not open access.
Game of Life Universal Turing Machine
2015This chapter presents a universal Turing machine built from patterns in Conway’s Game of Life cellular automaton by the author. A universal Turing machine program designed to demonstrate this machine is described. It runs in polynomial time. A larger example Turing machine presented which demonstrates the speed of the universal Turing machine.
openaire +2 more sources
From Universal Turing Machines to Self-Reproduction*
1990Abstract Although Turing in his later years became interested in the use of reaction diffusion equations to model morphogenesis (cf. Turing 1952) my task in this essay is to trace the way in which Turing’s notion of the universal computer led to a computational theory of organism growth and reproduction.
openaire +1 more source
Two Small Universal Reversible Turing Machines
2016We study the problem of constructing small universal Turing machines (UTMs) under the constraint of reversibility, which is a property closely related to physical reversibility. Let URTM(m,n) denote an m-state n-symbol universal reversible Turing machine (URTM). Then, the problem is to find URTM(m,n) with small m and n.
openaire +2 more sources
Complex Systems, 2020 Universal turing machines: An exercise in coding
Mathematical Logic Quarterly, 1957openaire +2 more sources
Undecidability: The History and Time of the Universal Turing Machine
Configurations, 1996openaire +2 more sources