Replicator: Difference between revisions
Jump to navigation
Jump to search
correct to b35/s236 and add citation |
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), which evolves into four half-[[traffic light]]s in regular Life. 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), which evolves into four half-[[traffic light]]s in regular Life. 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 it had been known, that Life, which has a universal constructor, had replicators, before [[Dave Greene]] found | 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 [[linear propagator|an explicit example]] on November 23, 2013.<ref>{{Cite web|url=http://www.conwaylife.com/forums/viewtopic.php?f=2&t=1006&p=9901#p9901|title=Re: Geminoid Challenge|author=Dave Greene|date=November 23, 2013|accessdate=November 24, 2013}}</ref> | ||
A universal constructor is known to exist also for [[B35/S236]].<ref>{{Cite web|url=http://www.ics.uci.edu/~eppstein/ca/b35s236/|title=B35/S236|author=David Eppstein|accessdate=February 9, 2016}}</ref> | A universal constructor is known to exist also for [[B35/S236]].<ref>{{Cite web|url=http://www.ics.uci.edu/~eppstein/ca/b35s236/|title=B35/S236|author=David Eppstein|accessdate=February 9, 2016}}</ref> | ||
Revision as of 09:28, 15 February 2016
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), which evolves into four half-traffic lights in regular Life. 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 B35/S236.[2]
See Also
References
- ↑ Dave Greene (November 23, 2013). "Re: Geminoid Challenge". Retrieved on November 24, 2013.
- ↑ David Eppstein. "B35/S236". Retrieved on February 9, 2016.
External Links
- Replicator at the Life Lexicon