Bilinear Cellular Automata

  title={Bilinear Cellular Automata},
  author={Ron Bartlett and Max H. Garzon},
  journal={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


Publications referenced by this paper.
Showing 1-10 of 19 references

uy, Winning Way s for Your Mathematical Plays (Academic P ress

  • E. Berle kamp, J . H . Conway, G R.
  • 1982
Highly Influential
5 Excerpts

Solit on Turbulence in Onedimension al Cellular Automata

  • Y. Aizawa, 1. Nishikawa, K. Kane ko
  • Physica D, 10 (1990) 307-327.
  • 1990

T he Structure of the Elementary Cellular Au tomata Rule Space

  • W. Li, N. Packar d
  • Comp lex Systems , 4 (1990) 281-297.
  • 1990
1 Excerpt

Intriguing P roper ties of Global St ructure in Some Classes of Finite Cellular Au tomata

  • H. Ito
  • Physica D, 31 (1988) 318-338.
  • 1988
1 Excerpt

Similar Papers

Loading similar papers…