@inproceedings(Angluin.1980, author = "D. Angluin", year = "1980", title = "Local and Global Properties in Networks of Processors", booktitle = "Proceedings of the 28th Symposium on Theoretical Aspects of Computer Science (STACS)", pages = "82--93", doi = "10.1145/800141.804655", ) @article(Angluin.2007, author = "D. Angluin and J. Aspnes and D. Eisenstat and E. Ruppert:", year = "2007", title = "The computational power of population protocols", journal = "Distributed Computing", volume = "20", number = "4", pages = "279--304", doi = "10.1007/s00446-007-0040-2", ) @book(CCNC.1997, author = "P.P. Chaudhuri and D.R. Chowdhury and S. Nandi S and S. Chattopadhyay", year = "1997", title = "Additive cellular automata: Theory and applications", volume = "1", publisher = "IEEE Computer Society Press: Los Alamitos", ) @inproceedings(Fates.2011, author = "N. Fat\`{e}s", year = "2011", title = "Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision", booktitle = "Proceedings of the 28th Symposium on Theoretical Aspects of Computer Science (STACS)", pages = "284--295", doi = "10.4230/LIPIcs.STACS.2011.284", ) @article(Fuks.1997, author = "H. Fuk\'{s}", year = "1997", title = "Solution of the density classification problem with two cellular automata rules", journal = "Physical Review E", volume = "55", number = "3", pages = "R2081--R2084", doi = "10.1103/PhysRevE.55.R2081", ) @book(Griffeath.Moore.2003, editor = "D. Griffeath and C. Moore", year = "2003", title = "New constructions in cellular automata", publisher = "Oxford Univ. Press - Santa Fe Institute Studies on the Sciences of Complexity", ) @book(Haykin.2008, author = "S.O. Haykin", year = "2008", title = "Neural networks and learning machines", edition = "3rd", publisher = "Prentice Hall", ) @book(Hopcroft.Motwani.Ullman.2006, author = "J.E. Hopcroft and R. Motwani and J.D. Ullman", year = "2006", title = "Introduction to Automata Theory, Languages, and Computation", edition = "3rd", publisher = "Addison-Wesley", ) @article(Lee.Xu.Chau.2001, author = "K.M. Lee and H. Xu and H.F. Chau", year = "2001", title = "Parity problem with a cellular automaton solution", journal = "Physical Review E", volume = "64", number = "2", pages = "026702/1--026702/4", doi = "10.1103/PhysRevE.64.026702", ) @inproceedings(Lenzen.2008, author = "C. Lenzen and Y.A. Oswald and R. Wattenhofer", year = "2008", title = "What can be approximated locally?: case study: dominating sets in planar graphs", booktitle = "Proc. 20th Annual {ACM} Symposium on Parallelism in Algorithms and Architectures (SPAA)", pages = "46--54", doi = "10.1145/1378533.1378540", ) @article(Martins.deOliveira.2009, author = "C.L.M. Martins and P.P.B. de Oliveira", year = "2009", title = "Improvement of a result on sequencing elementary cellular automata rules for solving the parity problem", journal = "Electronic Notes in Theoretical Computer Science", volume = "252", pages = "103--119", doi = "10.1016/j.entcs.2009.09.017", ) @article(deoliveira.2006, author = "P.P.B. de Oliveira and J.C. Bortot and G.M.B. Oliveira", year = "2006", title = "The best currently known class of dynamically equivalent cellular automata rules for density classification", journal = "Neurocomputing", volume = "70", number = "1-3", pages = "35--43", doi = "10.1016/j.neucom.2006.07.003", ) @book(Peleg.2000, author = "D. Peleg", year = "2000", title = "Distributed Computing: A Locality-Sensitive Approach", publisher = "SIAM Monographs on Discrete Mathematics and Applications", ) @article(Sipper.1998, author = "M. Sipper", year = "1998", title = "Computing with cellular automata: Three cases for nonuniformity", journal = "Physical Review E", volume = "57", number = "3", pages = "3589--3592", doi = "10.1103/PhysRevE.57.3589", ) @inproceedings(Voorhees.2009, author = "B. Voorhees", year = "2009", title = "Additive cellular automata", editor = "R.A. Meyers", booktitle = "Encyclopedia of Complexity and Systems Science", publisher = "Elsevier", pages = "Entry 101, 17 pages", doi = "10.1007/978-0-387-30440-3\_4", ) @article(Wolz.deOliveira.2008, author = "D. Wolz and P.P.B. de Oliveira", year = "2008", title = "Very effective evolutionary techniques for searching cellular automata rule spaces", journal = "Journal of Cellular Automata", volume = "3", number = "4", pages = "289--312", )