Turing Machine Universality of the Game of Life (Emergence, Complexity and Computation, Band 18) - Softcover

Buch 15 von 46: Emergence, Complexity and Computation

Rendell, Paul

 
9783319370446: Turing Machine Universality of the Game of Life (Emergence, Complexity and Computation, Band 18)
Softcover
ISBN 10: 3319370448 ISBN 13: 9783319370446
Verlag: Springer, 2016

Inhaltsangabe

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.

 

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Von der hinteren Coverseite

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.

 

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer
Erscheinungsdatum
2016
Sprache
Englisch
ISBN 10 
3319370448
ISBN 13 
9783319370446
Einband
Taschenbuch
Anzahl der Seiten
196
Kontakt zum Hersteller
ProductSafety@springernature.com
ProductSafety@springernature.com

Poststr. 9
Darmstadt
64293
Deutschland

Weitere beliebte Ausgaben desselben Titels

9783319198415: Turing Machine Universality of the Game of Life (Emergence, Complexity and Computation, 18, Band 18)

Vorgestellte Ausgabe

ISBN 10:  3319198416 ISBN 13:  9783319198415
Verlag: Springer, 2015
Hardcover