Solving the parity problem in one-dimensional cellular automata
暂无分享,去创建一个
Paola Flocchini | Pedro P. B. de Oliveira | Heather Betel | P. Flocchini | Heather Betel | Pedro P. B. de Oliveira
[1] David Eisenstat,et al. The computational power of population protocols , 2006, Distributed Computing.
[2] Santanu Chattopadhyay,et al. Additive cellular automata : theory and applications , 1997 .
[3] Pedro P. B. de Oliveira,et al. Very Effective Evolutionary Techniques for Searching Cellular Automata Rule Spaces , 2008, J. Cell. Autom..
[4] Jeffrey D. Ullman,et al. Introduction to automata theory, languages, and computation, 2nd edition , 2001, SIGA.
[5] H. Fuks. Solution of the density classification problem with two cellular automata rules , 1997, comp-gas/9703001.
[6] Enrico Formenti,et al. On the directional dynamics of additive cellular automata , 2009, Theor. Comput. Sci..
[7] Gina Maira Barbosa de Oliveira,et al. The best currently known class of dynamically equivalent cellular automata rules for density classification , 2006, Neurocomputing.
[8] Luigi Acerbi,et al. Conservation of some dynamical properties for operations on cellular automata , 2009, Theor. Comput. Sci..
[9] Didier Sornette,et al. Encyclopedia of Complexity and Systems Science , 2009 .
[10] Burton Voorhees,et al. Additive Cellular Automata , 2009, Encyclopedia of Complexity and Systems Science.
[11] Moshe Sipper. Computing with cellular automata: Three cases for nonuniformity , 1998 .
[12] Cristopher Moore,et al. New constructions in cellular automata , 2003 .
[13] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .
[14] Paola Flocchini,et al. On the relationship between fuzzy and Boolean cellular automata , 2011, Theor. Comput. Sci..
[15] Simon Haykin,et al. Neural Networks and Learning Machines , 2010 .
[16] Christoph Lenzen,et al. Case Study: Dominating Sets in Planar Graphs , 2008 .
[17] Petr Kůrka,et al. Topological and symbolic dynamics , 2003 .
[18] Christopher G. Langton,et al. Studying artificial life with cellular automata , 1986 .
[19] Dana Angluin,et al. Local and global properties in networks of processors (Extended Abstract) , 1980, STOC '80.
[20] Nazim Fatès. Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision , 2011, STACS.
[21] David Peleg,et al. Distributed Computing: A Locality-Sensitive Approach , 1987 .
[22] Hao Xu,et al. Parity Problem With A Cellular Automaton Solution , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.
[23] N. Boccara,et al. Automata Network Epidemic Models , 1993 .
[24] Gianpiero Cattaneo,et al. Solution of some conjectures about topological properties of linear cellular automata , 2004, Theor. Comput. Sci..
[25] Pedro P. B. de Oliveira,et al. Improvement of a Result on Sequencing Elementary Cellular Automata Rules for Solving the Parity Problem , 2009, Electron. Notes Theor. Comput. Sci..