Computing with cellular automata: Three cases for nonuniformity

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


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 languageEnglish
Pages (from-to)3589-3592
Number of pages4
JournalPhysical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
Issue number3
StatePublished - 1 Jan 1998
Externally publishedYes

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Computing with cellular automata: Three cases for nonuniformity'. Together they form a unique fingerprint.

Cite this