Jump to content

Replicator (cellular automaton)

From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
The evolution of the replicator in Highlife.

In cellular automata, a replicator is a pattern that produces copies of itself.

In the one-dimensional Rule 90 cellular automaton, every pattern is a replicator.[1] The same is true in the life-like cellular automaton rule Replicator (B1357/S1357).[2][3]

Highlife (B36/S23) rule has a simple replicator.[2]

On November 23, 2013, Dave Greene built the first replicator in Conway's Game of Life (B3/S23).[4][better source needed]

References

  1. ^ Waksman, Abraham (1969), "A model of replication", Journal of the ACM, 16 (1): 178–188, doi:10.1145/321495.321509, S2CID 14547972
  2. ^ a b Wójtowicz, Mirek, Cellular Automaton Rules Lexicon — Family: Life, Mirek's Cellebration.
  3. ^ Wuensche, Andrew (2011), "16.10 The game-of-Life and other Life-like rules – rcode", Exploring Discrete Dynamics: The DDLAB manual, Luniver Press, pp. 145–146, ISBN 978-1-905986-31-6.
  4. ^ "Geminoid Challenge". Conwaylife.com. Retrieved 2015-06-25.