Language:
English
繁體中文
Help
Login
Back
Switch To:
Labeled
|
MARC Mode
|
ISBD
Turing Machine Universality of the G...
~
Rendell, Paul.
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)
based on 0 review(s)
Multimedia
Reviews
Add a review
and share your thoughts with other readers
Export
pickup library
Processing
...
Change password
Login