Highly Influenced

# Bilinear Cellular Automata

@article{Bartlett1995BilinearCA, title={Bilinear Cellular Automata}, author={Ron Bartlett and Max H. Garzon}, journal={Complex Systems}, year={1995}, volume={9} }

- Published 1995 in Complex Systems

Bilinear cellular aut omata (CA) are those whose next sta te may be expressed as a bilinear form (inner product) of the neighboring st ates. In this paper it is shown that, unlike linear CA , the bilinear CA over Z~ are 1r-univers al , that is, capable of simula ting any CA of the sam e dimension, and hence also capable of simula t ing any (universal) TUring machin e. Evidence is given that the bilinear CA over Zm, t he integers modulo m , may be universal as well. (Although , like Conway 's… CONTINUE READING