| Item type |
デフォルトアイテムタイプ_（フル）(1) |
| 公開日 |
2011-04-25 |
| タイトル |
|
|
タイトル |
Self-reproduction in two- and three-dimensional reversible cellular automata |
|
言語 |
en |
| 作成者 |
Morita, Kenichi
Imai, Katsunobu
|
| アクセス権 |
|
|
アクセス権 |
open access |
|
アクセス権URI |
http://purl.org/coar/access_right/c_abf2 |
| 権利情報 |
|
|
権利情報 |
Copyright (c) 2011 Authors |
| 主題 |
|
|
主題Scheme |
NDC |
|
主題 |
410 |
| 内容記述 |
|
|
内容記述 |
Self-reproduction in cellular automaton (CA) was first studied by von Neumann [Neumann, 1966]. Later, Langton proposed a CA in which simple objects called Langton's loop can self-reproduce [Langton, 1984]. Here, we show that Langton's type self-reproduction is possible even in reversible CAs (RCAs). First, a two-dimesional (2-D) RCA SR_2D is given. There, varieties of objects called Worms and Loops of almost any shape can self-reproduce using the shape-encoding method. It is then extended to a 3-D RCA SR_3D. In the 3-D case, there are much more varieties of self-reproducing objects, though the basic method is essentially the same. Examples of movies showing self- reproducing processes in SR_2D and SR_3D are given in this slide. |
|
言語 |
en |
| 日付 |
|
|
日付 |
2011-04-25 |
|
日付タイプ |
Created |
| 言語 |
|
|
言語 |
eng |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_ddb1 |
|
資源タイプ |
dataset |
| 出版タイプ |
|
|
出版タイプ |
AO |
|
出版タイプResource |
http://purl.org/coar/version/c_b1a7d7d4d402bcce |
| 旧ID |
31368 |
Self-Rep_Morita_Imai.pdf (63.2 MB)
