| | |
Summary: EFFECT OF NOISE ON LONG TERM MEMORY IN CELLULAR AUTOMATA
WITH ASYNCHRONOUS DELAYS BETWEEN THE PROCESSORS *
Reza Gharavi and Venkat Anantharam
School of Electrical Engineering
Cornell University
Ithaca, NY 14853, U.S.A.
SUMMARY
Cellular automata are simple computational models
which are capable of exhibiting a wide range of complex
dynamical behavior, see [4]. The computation is consid-
ered as proceeding synchronously via identical processors
at each site on a regular lattice, usually ZP, and the com-
putational rule is assumed to be spatially homogeneous.
The interest in studying such automata comes from several
points of view. For example,,there is a belief that the com-
plex dynamical behavior exhibited by these automata is a
good model for the natural statistical behavior of physical
systems such as gases, consisting of large numbers of in-
teracting elements. Another powerful source of reawakened
interest in cellular automata has been the development of
|
