Stock image for illustration purposes only - book cover, edition or condition may vary.
Turing Machine Universality of the Game of Life
Paul Rendell
€ 120.46
FREE Delivery in Ireland
Description for Turing Machine Universality of the Game of Life
paperback. Series: Emergence, Complexity and Computation. Num Pages: 192 pages, 141 black & white illustrations, biography. BIC Classification: GPFC; PBWR; UYQ. Category: (P) Professional & Vocational. Dimension: 235 x 155 x 11. Weight in Grams: 308.
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 ... Read more
Show Less
Product Details
Format
Paperback
Publication date
2016
Publisher
Springer Switzerland
Number of pages
192
Condition
New
Series
Emergence, Complexity and Computation
Number of Pages
177
Place of Publication
Cham, Switzerland
ISBN
9783319370446
SKU
V9783319370446
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Turing Machine Universality of the Game of Life
“The book contains numerous detailed illustrations … . an avid reader who is a Game of Life enthusiast to the core will cherish every word. However, less detail-oriented readers may also enjoy this manuscript, focusing more on the tale told by the illustrations and their accompanying captions. These in themselves provide much insight into the fascinating universe of cellular automata–and ... Read more