Jump to content

Replicator (cellular automaton)

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 159.2.52.186 (talk) at 01:23, 5 July 2021 (Undoing Volcanrb's edit. Dave Greene's pattern in 2013 *is* a replicator and *does not* destroy the parent pattern. It was Geminoid from 2010 that was a spaceship that deletes its parent pattern and thus isn't technically a replicator.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
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
  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.
Stub icon

This computer science article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Replicator_(cellular_automaton)&oldid=1032008608"