Nondeterministic density classification with diffusive probabilistic cellular automata

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 66, Issue 6, 2002, Pages 4-

  Fukś, Henryk ^a  

^a BROCK UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; DIFFERENCE EQUATIONS; DIFFERENTIAL EQUATIONS; DIFFUSION; GENETIC ALGORITHMS; MARKOV PROCESSES; PROBABILITY; SET THEORY;

BINARY STRINGS; CELLULAR AUTOMATA (CA); PERIODIC BOUNDARY CONDITIONS (PBC); TRANSITION PROBABILITIES;

AUTOMATA THEORY;

ARTICLE;

EID: 41349093104     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.66.066106     Document Type: Article

References (18)

1. P. Gacs, G. L. Kurdymov, and L. A. Levin, Probl. Peredachi Inf. 14, 92 (1987).
2. M. Land and R. K. Belew, Phys. Rev. Lett. 74, 5148 (1995).
3. H. Fukś, Phys. Rev. E 55, R2081 (1997);
4. H. Fukśe-print arXiv: comp-gas/9703001.
5. M. S. Capcarrère, M. Sipper, and M. Tomassini, Phys. Rev. Lett. 77, 4969 (1996).
6. M. Sipper, M. S. Capcarrère, and E. Ronald, Int. J. Mod. Phys. C 9, 899 (1998).
7. M. Mitchell, J. P. Crutchfield, and P. T. Hraber, Physica D 75, 361 (1994).
8. F. J. Morales, J. P. Crutchfield, and M. Mitchell, Parallel Comput. 27, 571 (2001).
9. T. Hattori and S. Takesue, Physica D 49, 295 (1991).
10. N. Boccara and H. Fukś, J. Phys. A 31, 6007 (1998);
11. N. BoccaraH. Fukśe-print arXiv: adap-org/9712003.
12. H. Fukś, in Hydrodynamic Limits and Related Topics, edited by S. Feng, A. T. Lawniczak, and R. S. Varadhan (AMS, Providence, RI, 2000);
13. H. Fukś, e-print arXiv: nlin.CG/0207047.
14. M. Pivato, e-print arXiv: math.DS/0111014.
15. A. Lawniczak, Transp. Theory Stat. Phys. 29, 261 (2000).
16. J. G. Kemeny and J. L. Snell, Finite Markov Chains (D. Van Nostrand Co., Princeton, NJ, 1960).
17. W. Feller, An Introduction to Probability Theory and Its Applications (Wiley, New York, 1968).
18. M. S. Capcarrère and M. Sipper, Phys. Rev. E 64, 036113 (2001).