Self-reproduction in two- and three-dimensional reversible cellular automata

• 資料種別: 文書・図像類
• タイトル: Self-reproduction in two- and three-dimensional reversible cellular automata
• 著者・編者: 森田, 憲一; 今井, 克暢
• 著者標目: 森田, 憲一; 今井, 克暢
• 本文の言語コード: eng
• NDC: 410
• 対象利用者: 一般
• 一般注記: type:text; 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.
• 記録形式（IMT）: application/pdf
• 一次資料へのリンクURL: https://ir.lib.hiroshima-u.ac.jp/files/public/3/31368/20141016181248808731/Self-Rep_Morita_Imai.pdf
• オンライン閲覧公開範囲: 限定公開
• 著作権情報: Copyright (c) 2011 Authors
• 連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• 提供元機関・データベース: 広島大学 : 広島大学学術情報リポジトリ