國立虎尾科技大學 |

Turing Machine Universality of the Game of Life

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Turing Machine Universality of the Game of Life/ by Paul Rendell.
Author:	Rendell, Paul.
Description:	XV, 177 p. 141 illus.online resource. :
Contained By:	Springer Nature eBook
Subject:	Computational complexity. -
Online resource:	https://doi.org/10.1007/978-3-319-19842-2
ISBN:	9783319198422

Turing Machine Universality of the Game of Life
Rendell, Paul.

Turing Machine Universality of the Game of Life[electronic resource] /by Paul Rendell. - 1st ed. 2016. - XV, 177 p. 141 illus.online resource. - Emergence, Complexity and Computation,182194-7287 ;. - Emergence, Complexity and Computation,12.

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.

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. .

ISBN: 9783319198422

Standard No.: 10.1007/978-3-319-19842-2doiSubjects--Topical Terms:

527777
Computational complexity.

LC Class. No.: QA267.7

Dewey Class. No.: 620

Turing Machine Universality of the Game of Life
LDR:02402nam a22004095i 4500 001 978042
003 DE-He213
005 20200706113949.0
007 cr nn 008mamaa
008 201211s2016 gw | s |||| 0|eng d
020 $a 9783319198422 $9 978-3-319-19842-2
024 7 $a 10.1007/978-3-319-19842-2 $2 doi
035 $a 978-3-319-19842-2
050 4 $a QA267.7
072 7 $a GPFC $2 bicssc
072 7 $a TEC009000 $2 bisacsh
072 7 $a GPFC $2 thema
082 0 4 $a 620 $2 23
100 1 $a Rendell, Paul. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1101629
245 1 0 $a Turing Machine Universality of the Game of Life $h [electronic resource] / $c by Paul Rendell.
250 $a 1st ed. 2016.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2016.
300 $a XV, 177 p. 141 illus. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Emergence, Complexity and Computation, $x 2194-7287 ; $v 18
505 0 $a 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.
520 $a 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. .
650 0 $a Computational complexity. $3 527777
650 0 $a Computational intelligence. $3 568984
650 0 $a Artificial intelligence. $3 559380
650 0 $a Statistical physics. $3 528048
650 1 4 $a Complexity. $3 669595
650 2 4 $a Computational Intelligence. $3 768837
650 2 4 $a Artificial Intelligence. $3 646849
650 2 4 $a Applications of Nonlinear Dynamics and Chaos Theory. $3 1113607
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783319198415
776 0 8 $i Printed edition: $z 9783319198439
776 0 8 $i Printed edition: $z 9783319370446
830 0 $a Emergence, Complexity and Computation, $x 2194-7287 ; $v 12 $3 1254548
856 4 0 $u https://doi.org/10.1007/978-3-319-19842-2
912 $a ZDB-2-ENG
912 $a ZDB-2-SXE
950 $a Engineering (SpringerNature-11647)
950 $a Engineering (R0) (SpringerNature-43712)