Complex Systems

Automatization of Universal Cellular Automaton Discoveries: A New Approach to Stream Duplication Download PDF

Emmanuel Sapin
University of Colorado Boulder
Boulder, CO 80309, USA

Abstract

A crucial step toward an automatization of the demonstration of the universality of cellular automata is studied here. Inspired by Conway’s work on the universality of the Game of Life, we propose a new approach of the duplication of streams of information in two-dimensional cellular automata. This approach is based on specific collisions of streams and is illustrated with the example of an automaton that is already able to simulate logical gates. This duplication system could be used with new automata for the simulation of a Turing machine.

Keywords: duplication; cellular automata; Game of Life; computation; automaton R; glider guns

Cite this publication as:
E. Sapin, “Automatization of Universal Cellular Automaton Discoveries: A New Approach to Stream Duplication,” Complex Systems, 29(1), 2020 pp. 77–86.
https://doi.org/10.25088/ComplexSystems.29.1.77