Classifying Rational Densities Using Two One-Dimensional Cellular Automata

Details Classifying Rational Densities Using Two One-Dimensional Cellular Automata Classifying Rational Densities Using Two One-Dimensional Cellular Automata

1997-09-09

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

Physics

Condensed Matter

Revtex 3.0 using amssymb.sty and multicol.sty, 3 pages

Scientific paper

10.1103/PhysRevE.57.1367

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.

Affiliated with

Also associated with

No associations

Rating

Classifying Rational Densities Using Two One-Dimensional Cellular Automata 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 Classifying Rational Densities Using Two One-Dimensional Cellular Automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Classifying Rational Densities Using Two One-Dimensional Cellular Automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-262438