Simulation of Gacs' Automaton
Cellular Automata and Lattice Gases
2024-05-08 v1
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.
Keywords
Cite
@article{arxiv.2405.04060,
title = {Simulation of Gacs' Automaton},
author = {Atsushi Masumori and Lana Sinapayen and Takashi Ikegami},
journal= {arXiv preprint arXiv:2405.04060},
year = {2024}
}
Comments
This paper was originally written in 2018 for submission to ALIFE 2018 and is published on arXiv without any revisions