Simple models for synchronous and asynchronous cellular automaton solving the density classification task.
Asynchronous cellular automata can exhibit computing dynamics with nice properties for time efficiency and reduced computation. This particular model was used to demonstrate excellent results for solving the density classification when evolving update rules via genetic mutation in an evolutionary algorithmic manner.
Please refer to the following related paper for more information:
Jeanson, F. (2008). Evolving asynchronous cellular automata for density classifi- cation. In S. Bullock, J. Noble, R. Watson, and M. A. Bedau (eds.) Artificial Life XI: Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems, pp. 282-288. MIT Press, Cambridge, MA.