A Simple Cellular Automaton that Solves the Density and Ordering Problems

Moshe Sipper (), Mathieu S. Capcarrere () and Edmund Ronald ()
Additional contact information
Moshe Sipper: Logic Systems Laboratory, Swiss Federal Institute of Technology, 1015 Lausanne, Switzerland
Mathieu S. Capcarrere: Logic Systems Laboratory, Swiss Federal Institute of Technology, 1015 Lausanne, Switzerland
Edmund Ronald: Centre de Mathématiques Appliquées, Ecole Polytechnique, 91128 Palaiseau Cedex, France

International Journal of Modern Physics C (IJMPC), 1998, vol. 09, issue 07, 899-902

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.

Keywords: Cellular Automata; Density Problem; Emergent Computation (search for similar items in EconPapers)
Date: 1998
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183198000868
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:09:y:1998:i:07:n:s0129183198000868

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183198000868

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().