Replicator: Difference between revisions
Jump to navigation
Jump to search
m w |
|||
| Line 11: | Line 11: | ||
==See Also== | ==See Also== | ||
* [[Gemini]] | * [[Gemini]] | ||
* [[Linear propagator]] | |||
==References== | ==References== | ||
Revision as of 14:41, 18 October 2015
RLE: here
A replicator is any pattern that produces copies of itself.
Replicators occur naturally in some cellular automata. The best-known example is the replicator in HighLife (B36/S23). In the Replicator rule (B1357/S1357) and Replicator 2 rule (B1357/S02468), every pattern is a replicator. A single alive cell is a replicator in many B1 rules, including Gnarl (B1/S1).
There exists a replicator in any cellular automaton with a universal constructor. Therefore it had been known, that Life, which has a universal constructor, had replicators, before Dave Greene found an explicit example on November 23, 2013.[1]
A universal constructor is known to exist also for B36/S235.
See Also
References
- ↑ Dave Greene (November 23, 2013). "Re: Geminoid Challenge". Retrieved on November 24, 2013.
External Links
- Replicator at the Life Lexicon