Density Classification on Infinite Lattices and Trees
暂无分享,去创建一个
Ana Busic | Nazim Fatès | Jean Mairesse | Irène Marcovici | J. Mairesse | A. Bušić | Nazim Fatès | Irène Marcovici
[1] Lawrence Gray,et al. A Reader's Guide to Gacs's “Positive Rates” Paper , 2001 .
[2] C. D. Howard,et al. Zero-temperature ising spin dynamics on the homogeneous tree of degree three , 2000, Journal of Applied Probability.
[3] Michael F. Shlesinger,et al. Dynamic patterns in complex systems , 1988 .
[4] Petr Kurka. Cellular automata with vanishing particles , 2003, Fundam. Informaticae.
[5] J. T. Cox,et al. Nonlinear Voter Models , 1991 .
[6] Jarkko Kari,et al. Modified Traffic Cellular Automaton for the Density Classification Task , 2012, Fundam. Informaticae.
[7] Kihong Park,et al. Ergodicity and mixing rate of one-dimensional cellular automata , 1997 .
[8] R. Schonmann,et al. Stretched Exponential Fixation in Stochastic Ising Models at Zero Temperature , 2002 .
[9] Ruedi Stoop,et al. Computing with Probabilistic Cellular Automata , 2009, ICANN.
[10] Land,et al. No perfect two-state cellular automata for density classification exists. , 1995, Physical review letters.
[11] Peter GBcsl. Reliable Cellular Automata with Self-organization , 1997 .
[12] H. Fuks. Nondeterministic density classification with diffusive probabilistic cellular automata. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.
[13] R. L. Dobrushin,et al. Stochastic cellular systems : ergodicity, memory, morphogenesis , 1990 .
[14] A. Montanari,et al. Majority dynamics on trees and the dynamic cavity method , 2009, 0907.0449.
[15] Norman H. Packard,et al. Dynamic Patterns in Complex Systems , 1988 .
[16] T. Liggett. Interacting Particle Systems , 1985 .
[17] J. Mairesse,et al. Density classification on infinite lattices and trees , 2013 .
[18] Pablo A. Ferrari,et al. Invariant Measures and Convergence Properties for Cellular Automaton 184 and Related Processes , 2005 .
[19] Paula Gonzaga Sá,et al. The Gacs-Kurdyumov-Levin automaton revisited , 1992 .
[20] Nazim Fatès. Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision , 2011, STACS.
[21] Nicholas Pippenger. Symmetry in Self-Correcting Cellular Automata , 1994, J. Comput. Syst. Sci..
[22] Peter Gács. A Toom rule that increases the thickness of sets , 1990 .
[23] D. A. Dawson,et al. Stable States of Probabilisti Cellular Automata , 1977, Inf. Control..