[OT] - A turning machine implemented in Conway's Game of Life

Daniel C. dcrookston at gmail.com
Fri Mar 2 07:40:35 MST 2007


Makes me wonder whether biological systems might be turing equivalent.

On 3/1/07, Michael Torrie <torriem at chem.byu.edu> wrote:
> I came across this site this evening and thought I'd pass it on to the
> plug list.  Goes to show you don't need to implement that many
> operations to have something that is turing complete.
>
> http://rendell-attic.org/gol/tm.htm
>
> If I get bored enough, I might just load his patterns in to some Life
> implementation on my Linux machine and see what happens!  I thought
> alien spaceships were cool patters in Life, but this one takes the cake.
>
> Michael



More information about the PLUG mailing list