![Complex Systems Complex Systems](https://www.complex-systems.com/wp-content/themes/complexsystems/img/ui_logo_small.png)
Elementary Cellular Automata with Minimal Memory and Random Number Generation
Ramón Alonso-Sanz
Bristol Institute of Technology
University of the West of England, Bristol
Frenchay Campus, Bristol BS16 1QY, UK
and
Polytechnic University of Madrid, Spain
ramon.alonso@upm.es
Larry Bull
Bristol Institute of Technology
University of the West of England, Bristol
Frenchay Campus, Bristol BS16 1QY, UK
Larry.Bull@uwe.ac.uk
Abstract
The effect of endowing cells with memory of their last two state values in elementary one-dimensional cellular automata is analyzed in this paper. The potential value of such elementary cellular automata with minimal memory embedded in cells as random number generators is assessed.