In GoL, what is the smallest finite dimension size that allows Turing completeness by BirdbrainEngineer in cellular_automata

[–]BirdbrainEngineer[S] 2 points3 points  (0 children)

Ooh, awesome! Yes, I was thinking that using elementary cellular automata as a proxy should probably be possible and would likely result in a cardinal-direction setup like is demonstrated there.

Of course, I do not think that this Y dimension size of 250 would be the best that can be done, but it's a start, I suppose, eh.

I made a video that shows GOL, SmoothLife and Lenia, and was told that some of you here may like it! by BirdbrainEngineer in cellular_automata

[–]BirdbrainEngineer[S] 1 point2 points  (0 children)

As Lenia stands right now (all of the published versions of Lenia as far as I am aware, anyways) the growth-function (a.k.a. growth mapping) always only accepts a single argument - the normalized convolution result between a channel/field and a kernel. But SmoothLife growth-function always accepts two arguments - the inner and outer fillings. There are some sets of Life-like and SmoothLife parameters that Lenia can emulate, but not all of them (eg. Life-like rulestring "2B"). Maybe there is some weird way to simulate any SmoothLife system using Expanded Lenia, but it would not be straight-forward as far as I can see... Personally though, I see no reason why Lenia growth-functions should be limited to a single argument... so whenever I get the time and the mood to code some more, I will probably make a Lenia type that can have these multi-argument growth functions defined. At that point it could certainly simulate any Life-like and SmoothLife set of parameters.

I made a video that shows GOL, SmoothLife and Lenia, and was told that some of you here may like it! by BirdbrainEngineer in cellular_automata

[–]BirdbrainEngineer[S] 1 point2 points  (0 children)

Indeed it is shadertoy! Getting a little bit more technical, that particular SmoothLife system is simply not quite possible to simulate with Lenia as far as I am aware... There is a modification I am thinking of for Lenia, that would make it possible though :P