Replicator: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
+example
Spam User (talk | contribs)
No edit summary
Line 5: Line 5:
Replicators occur naturally in some [[cellular automata]]. The best-known example is the replicator in [[HighLife]] (B36/S23). In the [[Replicator (CA)|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).
Replicators occur naturally in some [[cellular automata]]. The best-known example is the replicator in [[HighLife]] (B36/S23). In the [[Replicator (CA)|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 Life, which has a universal constructor, has replicators. No concrete examples are known, however. A similar situation occurs for the rule [[B36/S235]].
There exists a replicator in any cellular automaton with a [[universal constructor]]. Therefore Life, which has a universal constructor, has replicators. The first explicit example was produced by Andrew Wade in May 2010. He coined the term 'Gemini', due to the symbiotic relationship between two universal constructors.


==External Links==
==External Links==
{{LinkWeisstein|Replicator.html}}
{{LinkWeisstein|Replicator.html}}
{{LinkLexicon|lex_r.htm#replicator}}
{{LinkLexicon|lex_r.htm#replicator}}

Revision as of 15:21, 19 May 2010

Replicator in HighLife
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 Life, which has a universal constructor, has replicators. The first explicit example was produced by Andrew Wade in May 2010. He coined the term 'Gemini', due to the symbiotic relationship between two universal constructors.

Template:LinkWeisstein