語系:
繁體中文
English
說明(常見問題)
登入
回首頁
切換:
標籤
|
MARC模式
|
ISBD
Turing Machine Universality of the G...
~
Rendell, Paul.
Turing Machine Universality of the Game of Life
紀錄類型:
書目-語言資料,印刷品 : Monograph/item
正題名/作者:
Turing Machine Universality of the Game of Life/ by Paul Rendell.
作者:
Rendell, Paul.
面頁冊數:
XV, 177 p. 141 illus.online resource. :
Contained By:
Springer Nature eBook
標題:
Computational complexity. -
電子資源:
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)
筆 0 讀者評論
多媒體
評論
新增評論
分享你的心得
Export
取書館別
處理中
...
變更密碼[密碼必須為2種組合(英文和數字)及長度為10碼以上]
登入