Complex Systems

Elementary Cellular Automata with Minimal Memory and Random Number GenerationDownload PDF

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.