株式会社極東書店トップ ＞ 商品一覧 ＞ Turing Machine Universality of the Game of Life. 1st ed. 2016
商品詳細
Turing Machine Universality of the Game of Life. 1st ed. 2016
・ISBN 978-3-319-19841-5 hard EUR 99.99
￥26,726.- (税込) ※（※）価格はご注文時の参考価格となります。
納品価格につきましては書籍の入荷時点で確定となります。
版元の原価改定、外国為替の変動等により異なる場合がございますので、予めご了承下さい。
| 著者・編者 | Rendell, Paul, |
|---|---|
| シリーズ | (Emergence, Complexity and Computation) |
| 出版社 | (Springer International Publishing AG, SZ) |
| 出版年月 | 2015 |
| ページ数 | 177 pp. |
| 言語 | ENG |
| ニュース番号 | ＜A05-43185＞ |
解説
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.