Definition and Identification of Information Storage and Processing Capabilities as Possible Markers for Turing-universality in Cellular Automata

Yanbo Zhang

To identify potential universal cellular automata, a method is developed to measure information processing capacity of elementary cellular automata. We consider two features of cel…