Turing Machine Universality of the Game of Life

Nonfiction, Computers, Advanced Computing, Artificial Intelligence, Science & Nature, Technology, Reference & Language, Reference
Cover of the book Turing Machine Universality of the Game of Life by Paul Rendell, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Paul Rendell ISBN: 9783319198422
Publisher: Springer International Publishing Publication: July 21, 2015
Imprint: Springer Language: English
Author: Paul Rendell
ISBN: 9783319198422
Publisher: Springer International Publishing
Publication: July 21, 2015
Imprint: Springer
Language: English

This book presents a proof of universal computation in the Game of Life cellular automaton by using a Turing machine construction. It provides an introduction including background information and an extended review of the literature for Turing Machines, Counter Machines and the relevant patterns in Conway's Game of Life so that the subject matter is accessibly to non specialists.

The book contains a description of the author’s Turing machine in Conway’s Game of Life including an unlimited storage tape provided by growing stack structures and it also presents a fast universal Turing machine designed to allow the working to be demonstrated in a convenient period of time.

 

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

This book presents a proof of universal computation in the Game of Life cellular automaton by using a Turing machine construction. It provides an introduction including background information and an extended review of the literature for Turing Machines, Counter Machines and the relevant patterns in Conway's Game of Life so that the subject matter is accessibly to non specialists.

The book contains a description of the author’s Turing machine in Conway’s Game of Life including an unlimited storage tape provided by growing stack structures and it also presents a fast universal Turing machine designed to allow the working to be demonstrated in a convenient period of time.

 

More books from Springer International Publishing

Cover of the book Implementation and Application of Automata by Paul Rendell
Cover of the book Springer Handbook of Model-Based Science by Paul Rendell
Cover of the book International Politics and Inner Worlds by Paul Rendell
Cover of the book Design, User Experience, and Usability: Novel User Experiences by Paul Rendell
Cover of the book Spin-Polarized Two-Electron Spectroscopy of Surfaces by Paul Rendell
Cover of the book Distributed Systems with Persistent Memory by Paul Rendell
Cover of the book The Plurality Trilemma by Paul Rendell
Cover of the book Machine Learning for Health Informatics by Paul Rendell
Cover of the book International Symposium on Geodesy for Earthquake and Natural Hazards (GENAH) by Paul Rendell
Cover of the book Physical and Data-Link Security Techniques for Future Communication Systems by Paul Rendell
Cover of the book Higher Education: Handbook of Theory and Research by Paul Rendell
Cover of the book Low Complexity MIMO Receivers by Paul Rendell
Cover of the book Open Problems in the Geometry and Analysis of Banach Spaces by Paul Rendell
Cover of the book Well-Being in Contemporary Society by Paul Rendell
Cover of the book An Introduction to Fuzzy Linear Programming Problems by Paul Rendell
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy