Turing Machine Universality of the Game of...

Um unseren Shop nutzen zu können, müssen Sie Javascript in Ihrem Browser aktivieren.

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

99,95 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 2-3 Wochen

Sie können kein Produkt in den Warenkorb legen, da Javascript und technisch notwendige Cookies aktiviert sein müssen.

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Englisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

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.

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
Seiten:	196
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 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

preigu-id: 104710807