Abstract: This chapter presents a universal Turing machineTuring machine Universal Turing machine built from patterns in Conway’s Game of LifeGame of Life cellular automatonCellular automaton by the author. A universal Turing machineTuring machine program designed to demonstrate this machine is described. It runs in polynomial time. A larger example Turing machineTuring machine presented which demonstrates the speed of the universal Turing machine. Turing machine Universal Turing machine The rebuilding the Turing machineTuring machine of Chap. 4 Turing machine with newer tools and expanding it to hold the universal Turing machineTuring machine Universal Turing machine program is also described.
Publication Year: 2015
Publication Date: 2015-07-21
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
Cited By Count: 2
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot