A simple cellular automaton that solves the density and ordering problems

Moshe Sipper, Mathieu S. Capcarrere, Edmund Ronald

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

We show that there exists a simple solution to the density problem in cellular automata, under fixed boundary conditions, in contrast to previously used periodic ones.

Original languageEnglish
Pages (from-to)899-902
Number of pages4
JournalInternational Journal of Modern Physics C
Volume9
Issue number7
DOIs
StatePublished - 1 Jan 1998
Externally publishedYes

Keywords

  • Cellular Automata
  • Density Problem
  • Emergent Computation

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematical Physics
  • Physics and Astronomy (all)
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'A simple cellular automaton that solves the density and ordering problems'. Together they form a unique fingerprint.

Cite this