ONE DIMENSIONALnARY DENSITY CLASSIFICATION USING TWO CELLULAR AUTOMATON RULES

H. F. Chau (), L. W. Siu and K. K. Yan
Additional contact information
H. F. Chau: Department of Physics, University of Hong Kong, Pokfulam Road, Hong Kong, China
L. W. Siu: Department of Physics, University of Hong Kong, Pokfulam Road, Hong Kong, China
K. K. Yan: Department of Physics, University of Hong Kong, Pokfulam Road, Hong Kong, China

International Journal of Modern Physics C (IJMPC), 1999, vol. 10, issue 05, 883-889

Abstract: Suppose each site on a one-dimensional chain with periodic boundary condition may take on any one of the states0,1,…,n-1; can you find out the most frequently occurring state using cellular automaton? Here, we prove that while the above density classification task cannot be resolved by a single cellular automaton, this task can be performed efficiently by applying two cellular automaton rules in succession.

Keywords: Cellular automaton; Density classification; Discrete dynamical system symbolic dynamics; 05.45.+b; 05.60.+w; 05.70.Jk; 89.80.+h (search for similar items in EconPapers)
Date: 1999
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183199000681
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:10:y:1999:i:05:n:s0129183199000681

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183199000681

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 ().