One Dimensional $n$ary Density Classification Using Two Cellular Automaton Rules

Details One Dimensional $n$ary Density Classification Using Two Cellular Automaton Rules One Dimensional $n$ary Density Classification Using Two Cellular Automaton Rules

1998-10-22

arxiv.org/abs/adap-org/9810006v1

Nonlinear Sciences

Adaptation and Self-Organizing Systems

Revtex, 4 pages, uses amsfonts

Scientific paper

Suppose each site on a one-dimensional chain with periodic boundary condition may take on any one of the states $0,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.

Affiliated with

Also associated with

No associations

Rating

One Dimensional $n$ary Density Classification Using Two Cellular Automaton Rules does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with One Dimensional $n$ary Density Classification Using Two Cellular Automaton Rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and One Dimensional $n$ary Density Classification Using Two Cellular Automaton Rules will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-266699