Classifying Rational Densities Using Two One-Dimensional Cellular Automata
H. F. Chau, K. K. Yan, K. Y. Wan, L. W. Siu
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.
Create a lesson
Related papers
Amplifying Phenomenal Information: Toward a Fundamental Theory of Consciousness
L. Gabora
Cumulant Dynamics of a Population under Multiplicative Selection, Mutation and Drift
Magnus Rattray, Jonathan L. Shapiro
A microsimulation of traders activity in the stock market: the role of heterogeneity, agents' interactions and trade frictions
Giulia Iori
Number-conserving cellular automaton rules
Nino Boccara, Henryk Fuks
The Importance of Being Discrete - Life Always Wins on the Surface
Nadav M. Shnerb, Yoram Louzoun, Eldad Bettelheim et al.
Fitness versus Longevity in Age-Structured Population Dynamics
W. Hwang, P. L. Krapivsky, S. Redner