Re:Conway's Game of Life – Trying It on Images
by amyjess on Tuesday March 17, 2015 @05:13PM
(#9221519)
> The only other thing I'll state is that Life is a Turing-complete machine, so with right initial states it can "do" any computer algorithm.
This only hints at the more important part: only a Turing-complete language can implement Life. Thus, an implementation of Life in a particular language is proof that that language is Turing-complete.
Re:Conway's Game of Life – Trying It on Images
by wollw on Tuesday March 17, 2015 @06:07PM
(#9221923)
You can also create automata with video by treating it as a three dimensional world. I did a bit of messing around with this a few months ago[1] and created some examples. The only one I can still find that is interesting is probably this one: http://gfycat.com/SelfreliantUnequaledAmericanindianhorse (Forgive the source material.)
Of course it's hard to look at all of a video at once, so you only see slices of the actual world...
https://github.com/thearn/game-of-life/blob/master/image.py
I'll make a quick .gif, if folks are interested.
This only hints at the more important part: only a Turing-complete language can implement Life. Thus, an implementation of Life in a particular language is proof that that language is Turing-complete.
Especially with a teaser like this.
(The link was hidden midway through the article and it was very non-obvious that it was a link)
Of course it's hard to look at all of a video at once, so you only see slices of the actual world...
[1] https://github.com/Wollw/Video-Automata
It begins by filling in the canvas with random colors.