Highly Influenced

# Nondeterministic density classification with diffusive probabilistic cellular automata.

@article{Fuks2002NondeterministicDC, title={Nondeterministic density classification with diffusive probabilistic cellular automata.}, author={Henryk Fuks}, journal={Physical review. E, Statistical, nonlinear, and soft matter physics}, year={2002}, volume={66 6 Pt 2}, pages={066106} }

- Published 2002 in Physical review. E, Statistical, nonlinear, and…

We present a probabilistic cellular automaton (CA) with two absorbing states which performs classification of binary strings in a nondeterministic 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… CONTINUE READING