Concepedia

A Simple Cellular Automaton that Solves the Density and Ordering Problems

Moshe Sipper, Mathieu S. Capcarrère, Edmund Ronald

International Journal of Modern Physics C · 1998 · 26 citations · 7 references

DOIFull text

Open access

Concepts

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.

References

7

Statistical mechanics of cellular automata

Stephen Wolfram · Reviews of Modern Physics · 1983 · 3.1K citations

, , +16

Evolving cellular automata to perform computations: mechanisms and impediments

Melanie Mitchell, James P. Crutchfield, Peter Hraber · Physica D Nonlinear Phenomena · 1994 · 358 citations

, , +9

Evolution of parallel cellular machines: The cellular programming approach

Computers & Mathematics with Applications · 1997 · 263 citations

, , +7

Adaptation toward the Edge of Chaos

Norman H. Packard · Medical Entomology and Zoology · 1988 · 250 citations

, , +9

No Perfect Two-State Cellular Automata for Density Classification Exists

Mark Land, Richard K. Belew · Physical Review Letters · 1995 · 199 citations

, , +13