東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Turing machine universality of the g...

Rendell, Paul.

Linked to FindBook

Google Book

Amazon

博客來

Turing machine universality of the game of life

Record Type:	Electronic resources : Monograph/item
Title/Author:	Turing machine universality of the game of life/ by Paul Rendell.
Author:	Rendell, Paul.
Published:	Cham :Springer International Publishing : : 2016.,
Description:	xv, 177 p. :ill., digital ;24 cm.
[NT 15003449]:	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.
Contained By:	Springer eBooks
Subject:	Turing machines. -
Online resource:	http://dx.doi.org/10.1007/978-3-319-19842-2
ISBN:	9783319198422$q(electronic bk.)

Turing machine universality of the game of life
Rendell, Paul.

Turing machine universality of the game of life[electronic resource] /by Paul Rendell. - Cham :Springer International Publishing :2016. - xv, 177 p. :ill., digital ;24 cm. - Emergence, complexity and computation,v.182194-7287 ;. - Emergence, complexity and computation ;v.5..

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$q(electronic bk.)

Standard No.: 10.1007/978-3-319-19842-2doiSubjects--Personal Names:

2178928
Conway, John H.
Game of life.Subjects--Topical Terms:

900581
Turing machines.

LC Class. No.: QA267

Dewey Class. No.: 511.352

Turing machine universality of the game of life
LDR:02005nmm a2200325 a 4500 001 2028486
003 DE-He213
005 20160713090932.0
006 m d
007 cr nn 008maaau
008 160908s2016 gw s 0 eng d
020 $a 9783319198422$q(electronic bk.)
020 $a 9783319198415$q(paper)
024 7 $a 10.1007/978-3-319-19842-2 $2 doi
035 $a 978-3-319-19842-2
040 $a GP $c GP
041 0 $a eng
050 4 $a QA267
072 7 $a GPFC $2 bicssc
072 7 $a TEC000000 $2 bisacsh
082 0 4 $a 511.352 $2 23
090 $a QA267 $b .R397 2016
100 1 $a Rendell, Paul. $3 2178927
245 1 0 $a Turing machine universality of the game of life $h [electronic resource] / $c by Paul Rendell.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2016.
300 $a xv, 177 p. : $b ill., digital ; $c 24 cm.
490 1 $a Emergence, complexity and computation, $x 2194-7287 ; $v 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.
600 1 0 $a Conway, John H. $q (John Horton). $t Game of life. $3 2178928
650 0 $a Turing machines. $3 900581
650 0 $a Pattern recognition systems. $3 527885
650 1 4 $a Engineering. $3 586835
650 2 4 $a Complexity. $3 893807
650 2 4 $a Computational Intelligence. $3 1001631
650 2 4 $a Artificial Intelligence (incl. Robotics) $3 890894
650 2 4 $a Nonlinear Dynamics. $3 608190
710 2 $a SpringerLink (Online service) $3 836513
773 0 $t Springer eBooks
830 0 $a Emergence, complexity and computation ; $v v.5. $3 2054394
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-19842-2
950 $a Engineering (Springer-11647)