Non-deterministic density classification with diffusive probabilistic cellular automata

Details Non-deterministic density classification with diffusive probabilistic cellular automata Non-deterministic density classification with diffusive probabilistic cellular automata

2003-02-08

arxiv.org/abs/nlin/0302015v1

Phys. Rev. E 66, 066106 (2002)

Nonlinear Sciences

Cellular Automata and Lattice Gases

4 pages, 4 figures

Scientific paper

10.1103/PhysRevE.66.066106

We present a probabilistic cellular automaton (CA) with two absorbing states which performs classification of binary strings in a non-deterministic sense. In a system evolving under this CA rule, empty sites become occupied with a probability proportional to the number of occupied sites in the neighborhood, while occupied sites become empty with a probability proportional to the number of empty sites in the neighborhood. The probability that all sites become eventually occupied is equal to the density of occupied sites in the initial string.

Affiliated with

Also associated with

No associations

Rating

Non-deterministic density classification with diffusive probabilistic 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 Non-deterministic density classification with diffusive probabilistic cellular automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-deterministic density classification with diffusive probabilistic cellular automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-53781