question about 0E0P

For general discussion about Conway's Game of Life.
Post Reply
structuresend
Posts: 1
Joined: January 23rd, 2019, 4:42 pm

question about 0E0P

Post by structuresend » January 23rd, 2019, 4:48 pm

hello, I made this account just to ask this.

seeing as the 0E0P metacell can simulate any rule, couldn't it simulate a B36/S23 replicator, and as such making it a "true" replicator in Life?

the answer is probably no, because otherwise this seems like a huge oversight, so what am I missing here?

User avatar
testitemqlstudop
Posts: 1367
Joined: July 21st, 2016, 11:45 am
Location: in catagolue
Contact:

Re: question about 0E0P

Post by testitemqlstudop » January 23rd, 2019, 4:53 pm

Welcome to the forums!

Techincally, replicators are supposed to be elementary, but I see that this is possible, though. Good idea, at least...

Keep in mind that running one tick (one generation) in 0E0P took 2 months, realtime, using an optimization of Hashlife called Streamlife.

User avatar
Ian07
Moderator
Posts: 891
Joined: September 22nd, 2018, 8:48 am
Location: New Jersey, US

Re: question about 0E0P

Post by Ian07 » January 23rd, 2019, 5:10 pm

Indeed, the HighLife replicator simulated by 0E0P would count as a true replicator in Life, albeit an extremely slow and hard-to-simulate one. A replicator doesn't necessarily have to be elementary. You could also create a quadratic replicator such as this one:

Code: Select all

x = 1, y = 1, rule = B1357/S1357
o!

User avatar
dvgrn
Moderator
Posts: 10685
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: question about 0E0P

Post by dvgrn » January 23rd, 2019, 5:54 pm

Ian07 wrote:Indeed, the HighLife replicator simulated by 0E0P would count as a true replicator in Life, albeit an extremely slow and hard-to-simulate one. A replicator doesn't necessarily have to be elementary. You could also create a quadratic replicator such as this one:

Code: Select all

x = 1, y = 1, rule = B1357/S1357
o!
Or just program it for a rule similar to B123/S12345678, and you get the replication without the XOR weirdness where the population keeps dropping back down to 4 or 8 or 9, at increasing intervals.

The metacell's ability to function as (various kinds of) replicator is not really an oversight, just probably not well enough advertised in the stub 0E0P LifeWiki article, or anywhere else yet. The original introductory article by calcyman was titled "Fully self-directed replication", and it describes the 0E0P as follows:
Suitably programmed, this is a parity-rule replicator, and a loop-like replicator, and a universal constructor. It is also the first unbounded-fecundity replicator in Conway’s 2-state cellular automaton.

User avatar
77topaz
Posts: 1496
Joined: January 12th, 2018, 9:19 pm

Re: question about 0E0P

Post by 77topaz » January 23rd, 2019, 6:01 pm

The ability to "import" exotic patterns such as replicators or RROs to CGoL was always seen as one of the 0E0P's main features, and its main advantage over other metacells (which cannot function in an empty universe); it's even in the blurb I made for it in the POTY 2018 competition.

Post Reply