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.
