Cellular automaton

{{Mathematics}}
A '''cellular automaton''' is a model consisting of a discrete number of states in a regular grid. Time is also discrete, and the state of a cell at time ''t'' is a function of the states of its neighbors at time ''t'' - 1. For example, in ''Conway's Game of Life'', a cell can either be "alive" (coloured black) or "dead" (coloured white, it can also be taken as the cell just not being there), the cell then changes states based on the number of living cells right next to it. However, more complex rules can exist, such as rules that allow cells to be in a variety of different states besides just "alive" and "dead" (usually represented by different coloured cells).

==Relationship to evolution==
{{main|Evolution}}
Besides being an amusing mathematical game, certain patterns in cellular automata have simulated reproduction and evolution. There are many instances of self-replicating patterns in cellular automata, the first being made in a variation of John von Neumann's cellular automaton. This replicator is very large and takes more than 10<sup>10</sup> steps to replicate, but since then other patterns have been discovered, such as Langton's loops, sheaths which reproduce by extending a pseudopod. One variety of this, the evoloop, can be seen to evolve. As competition is generally for space, they tend towards smaller and smaller loops.<ref>[http://necsi.org/postdocs/sayama/sdsr/movies/evol-evo.html An animation of evoloops evolving]</ref> Evoloops can be formed from [[random]] patterns, a theoretical example of [[abiogenesis]].<ref>[http://necsi.org/postdocs/sayama/sdsr/movies/evol-emr.html Evoloop abiogenesis]</ref>

[[Richard Dawkins]] also explored cellular automata as a model for evolution in his book ''[[The Blind Watchmaker]]'' (1986).

==Conway's Game of Life==
[[File:Gospers glider gun.gif|thumb|right|A "Gosper glider gun" in the Game of Life: an example of simple rules producing "gliders" ''ad infinitum'']]
Conway's Game of Life, developed by [[British]] mathematician John Horton Conway in 1970, is one of the more famous examples of cellular automata amongst mathematicians and [[computer]] geeks. It creates animated cellular patterns based on a strict set of rules:<ref>http://web.stanford.edu/~cdebs/GameOfLife/</ref>

#Any live cell with fewer than two live neighbours dies (due to loneliness).
#Any live cell with more than three live neighbours dies (due to overpopulation).
#Any live cell with two or three live neighbours lives, unchanged, to the next generation.
#Any dead cell with exactly three live neighbours becomes a live cell.<ref>Because we all know it takes ''three'' people to form a babby...</ref> 

In other words, unlike in other cellular automata, cells in Conway's Game of Life have only two states, alive and dead.<ref>Conway's Game of Life uses the {{wpl|Moore neighborhood|Moore neighborhood}} rather than the {{wpl|von Neumann neighborhood|von Neumann neighborhood}}</ref> In spite of this, many complex patterns have been found or engineered in ''Life''. On November 23, 2013, an explicit example of replicator in Conway's Game of Life was built, consisting of 145,306 live cells.<ref>[http://conwaylife.com/wiki/Linear_propagator]</ref> A small replicator based on a different mechanism has been found in HighLife, one of the variants of Conway's Game of Life where the rules above are altered.<ref>[http://conwaylife.com/wiki/index.php?title=Replicator LifeWiki:Replicator]</ref> Conway's Game of Life is also capable of creating a universal computer,<ref>http://www.conwaylife.com/wiki/Universal_computer</ref> a universal constructor, or even a fully functioning simulation of itself.<ref>http://www.conwaylife.com/wiki/Unit_cell</ref>

==Life imitates "Life"==
In 2017, it was discovered that the patterns on the ocellated lizard (''Timon lepidus'') change as it grows in a manner comparable to that of a cellular automaton.<ref>[https://www.sciencenews.org/article/scales-ocellated-lizard-are-surprisingly-coordinated?mode=magazine&context=193021 The scales of the ocellated lizard are surprisingly coordinated. Lizard grows into its flashy skin using a computer-like process] by Emily Conover (6:00am, April 27, 2017) ''Science News''.</ref><ref>[https://www.nature.com/nature/journal/v544/n7649/full/nature22031.html A living mesoscopic cellular automaton made of skin scales] by Liana Manukyan et al. (2017) ''Nature'' 544(7649):173–179. doi:10.1038/nature22031.</ref>
<center>
{{#ev:youtube|Usr_jGAt8BY|300}}
</center>

==See also==
*[[Abiogenesis]]
*[[Emergence]]
*[[Red Lynx]]

==External links==
*[http://necsi.org/postdocs/sayama/sdsr/ Evoloop animations]
*[http://golly.sourceforge.net/ Golly], a program which supports multiple automata, and comes with a selection of interesting patterns.
*A Conway's Game of Life [http://conwaylife.com/ simulator] (java)

==References==
{{reflist|2|90%}}

[[Category:Biology]]
[[Category:Mathematics]]

Categories: Biology, Mathematics