| Asynchronous 1D Cellular Automata and the Effects of Fluctuation and Randomness - Extended version - (1997) | |||||||||||||||||
Abstract | |||||||||||||||||
| Cellular automata are used as models of emergent computation and artificial life. They are usually simulated under synchronous and deterministic conditions. Thus, they are evolved without existence of noise, i.e., fluctuation or randomness. However, noise is unavoidable in real world. The target of the present paper is to show the following two effects and several other phenomena caused by existence or nonexistence of noise in the computation order in one-dimensional asynchronous cellular automata (1D-ACA) experimentally. One major effect is that certain properties of 2neighbor 1D-ACA are fully expressed in their patterns if certain level of noise exists, though they are only partially expressed if no noise exists. The patterns generated by 1D-ACA may have characteristics, such as mortality of domains of 1's or splitting domains of 0's into two. These characteristics, which are coded in the "chromosome" of the automata, i.e., the look-up table, are fully expressed only when the computa... | |||||||||||||||||
Publication details | |||||||||||||||||
| |||||||||||||||||