Classifying Rational Densities Using Two One-Dimensional Cellular Automata
About
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.
Related benchmarks
No related benchmarks have been indexed for this paper yet.