A simple cellular automaton that solves the density and ordering problems

Moshe Sipper; Mathieu S. Capcarrere; Edmund Ronald

doi:10.1142/S0129183198000868

A simple cellular automaton that solves the density and ordering problems

Moshe Sipper, Mathieu S. Capcarrere, Edmund Ronald

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	899-902
Number of pages	4
Journal	International Journal of Modern Physics C
Volume	9
Issue number	7
DOIs	https://doi.org/10.1142/S0129183198000868
State	Published - 1 Jan 1998
Externally published	Yes

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

Access to Document

10.1142/S0129183198000868

Cite this

@article{932a5154abce45e8b557e7190d48d4e3,

title = "A simple cellular automaton that solves the density and ordering problems",

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",

author = "Moshe Sipper and Capcarrere, {Mathieu S.} and Edmund Ronald",

year = "1998",

month = jan,

day = "1",

doi = "10.1142/S0129183198000868",

language = "English",

volume = "9",

pages = "899--902",

journal = "International Journal of Modern Physics C",

issn = "0129-1831",

publisher = "World Scientific Publishing Co. Pte Ltd",

number = "7",

}

TY - JOUR

T1 - A simple cellular automaton that solves the density and ordering problems

AU - Sipper, Moshe

AU - Capcarrere, Mathieu S.

AU - Ronald, Edmund

PY - 1998/1/1

Y1 - 1998/1/1

N2 - 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.

AB - 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.

KW - Cellular Automata

KW - Density Problem

KW - Emergent Computation

UR - http://www.scopus.com/inward/record.url?scp=0032267177&partnerID=8YFLogxK

U2 - 10.1142/S0129183198000868

DO - 10.1142/S0129183198000868

M3 - Article

AN - SCOPUS:0032267177

SN - 0129-1831

VL - 9

SP - 899

EP - 902

JO - International Journal of Modern Physics C

JF - International Journal of Modern Physics C

IS - 7

ER -

A simple cellular automaton that solves the density and ordering problems

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this