[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