Automatization of Universal Cellular Automaton Discoveries: A New Approach to Stream Duplication
- 1 April 2020
- journal article
- research article
- Published by Wolfram Research, Inc. in Complex Systems
- Vol. 29 (1), 77-86
- https://doi.org/10.25088/complexsystems.29.1.77
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
This publication has 3 references indexed in Scilit:
- Replication of a Binary Image on a One-Dimensional Cellular Automaton with Linear RulesComplex Systems, 2018
- A Physically Universal Cellular AutomatonPublished by Association for Computing Machinery (ACM) ,2015
- Stochastic automated search methods in cellular automata: the discovery of tens of thousands of glider gunsNatural Computing, 2009