Abstract
Recently, there has been a resurgence of interest in the use of cellular automata (CA) as computational devices. This paper demonstrates the advantages of nonuniform CAs, in which cellular rules may be heterogeneous, over the classical, uniform model. We address three problems that require global computation: parity, symmetry, and synchronization, showing that: (1) there does not exist a uniform, radius [formula presented] CA that effectively computes a solution, while (2) construction of a nonuniform CA is straightforward.
| Original language | English |
|---|---|
| Pages (from-to) | 3589-3592 |
| Number of pages | 4 |
| Journal | Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics |
| Volume | 57 |
| Issue number | 3 |
| DOIs | |
| State | Published - 1 Jan 1998 |
| Externally published | Yes |
ASJC Scopus subject areas
- Statistical and Nonlinear Physics
- Statistics and Probability
- Condensed Matter Physics