Zum Hauptinhalt springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Turing Machine Universality of the Game of Life
Buch von Paul Rendell
Sprache: Englisch

106,99 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:
Beschreibung
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.
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.
Zusammenfassung

Presents a proof of universal computation in the Game of Life cellular automaton by using a Turing machine construction

Background material is presented giving a description of Conway's

Game of Life, Turing machines and Counter Machines

Self-consistent and well-illustrated book

Includes supplementary material: [...]

Inhaltsverzeichnis
Introduction.- Background.- Literature Review / Related Work.- Game of Life Turing Machine.- Game of Life Universal Turing Machine.- Optimizing Transition Order.- Forty Five Degree Stack.- Stack Constructor.- Universal Counter Machine - Turing Machine.- Wolfram's two State Three Symbol UTM.- Conclusions and Discussion.- Further Work.
Details
Erscheinungsjahr: 2015
Fachbereich: Technik allgemein
Genre: Technik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Reihe: Emergence, Complexity and Computation
Inhalt: xv
177 S.
141 s/w Illustr.
177 p. 141 illus.
ISBN-13: 9783319198415
ISBN-10: 3319198416
Sprache: Englisch
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Rendell, Paul
Auflage: 1st ed. 2016
Hersteller: Springer Nature Switzerland
Springer International Publishing
Springer International Publishing AG
Emergence, Complexity and Computation
Maße: 241 x 160 x 17 mm
Von/Mit: Paul Rendell
Erscheinungsdatum: 30.07.2015
Gewicht: 0,465 kg
Artikel-ID: 104710807
Zusammenfassung

Presents a proof of universal computation in the Game of Life cellular automaton by using a Turing machine construction

Background material is presented giving a description of Conway's

Game of Life, Turing machines and Counter Machines

Self-consistent and well-illustrated book

Includes supplementary material: [...]

Inhaltsverzeichnis
Introduction.- Background.- Literature Review / Related Work.- Game of Life Turing Machine.- Game of Life Universal Turing Machine.- Optimizing Transition Order.- Forty Five Degree Stack.- Stack Constructor.- Universal Counter Machine - Turing Machine.- Wolfram's two State Three Symbol UTM.- Conclusions and Discussion.- Further Work.
Details
Erscheinungsjahr: 2015
Fachbereich: Technik allgemein
Genre: Technik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Reihe: Emergence, Complexity and Computation
Inhalt: xv
177 S.
141 s/w Illustr.
177 p. 141 illus.
ISBN-13: 9783319198415
ISBN-10: 3319198416
Sprache: Englisch
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Rendell, Paul
Auflage: 1st ed. 2016
Hersteller: Springer Nature Switzerland
Springer International Publishing
Springer International Publishing AG
Emergence, Complexity and Computation
Maße: 241 x 160 x 17 mm
Von/Mit: Paul Rendell
Erscheinungsdatum: 30.07.2015
Gewicht: 0,465 kg
Artikel-ID: 104710807
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte