Intention to explore the role of discretization in the emergence of self-organization in certain approximations of continuous cellular automata and other complex dynamic systems
Q. Tyrell Davis

TL;DR
This paper investigates how discretization influences self-organization in cellular automata and complex systems, highlighting that errors can be essential for emergent behaviors and offering insights into analogies with consciousness.
Contribution
It introduces experimental analysis of discretization effects on self-organization in continuous approximations of cellular automata and complex systems.
Findings
Discretization errors can promote self-organization in cellular automata.
Certain levels of discretization are necessary for emergent behaviors.
Results have implications for understanding agency and consciousness in complex systems.
Abstract
John H. Conway's Game of Life, as well as cellular automata in the larger family of Life-like CA, are discrete: the cells have a binary state space and the birth and survival transition rules are 9-bits apiece. Inspired by Life, several projects have developed continuously-valued cellular automata frameworks in 2 dimensions. These CA systems are necessarily imperfect approximations of ideal continuous systems when they are implemented in a digital computer, and this inevitably leads to discretization errors. As we know since at least the time of Poincair\'e's work on the three-body problem, arbitrarily small errors in a complex dynamic system can lead to substantial behavioral deviation over time. This outline of intent is based on observations in cellular automata that, in certain cases, errors are not only well-tolerated, but are essential for self-organization. This manuscript…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · Computability, Logic, AI Algorithms
