1. Simulation of Gacs' Automaton
- Author
-
Masumori, Atsushi, Sinapayen, Lana, and Ikegami, Takashi
- Subjects
Nonlinear Sciences - Cellular Automata and Lattice Gases - Abstract
Peter Gacs proposed a one-dimensional cellular automaton capable of a robust self-reproduction. Because the automaton is exceptionally large and complicated, very few people have ever succeeded in simulating it on a computer or analyzing its behavior. Here we demonstrate a partial simulation of Gacs' automaton (of Gray's version), discussing its robustness. We also discuss the potential applications of Gacs' framework., Comment: This paper was originally written in 2018 for submission to ALIFE 2018 and is published on arXiv without any revisions
- Published
- 2024