Classifying Rational Densities Using Two One-Dimensional Cellular Automata
adap-org
2009-10-30 v1 Condensed Matter
Adaptation and Self-Organizing Systems
Abstract
Given a (finite) string of zeros and ones, we report a way to determine if the number of ones is less than, greater than, or equal to a prescribed number by applying two sets of cellular automaton rules in succession. Thus, we solve the general density classification problem using cellular automaton.
Keywords
Cite
@article{arxiv.adap-org/9709003,
title = {Classifying Rational Densities Using Two One-Dimensional Cellular Automata},
author = {H. F. Chau and K. K. Yan and K. Y. Wan and L. W. Siu},
journal= {arXiv preprint arXiv:adap-org/9709003},
year = {2009}
}
Comments
Revtex 3.0 using amssymb.sty and multicol.sty, 3 pages