Re: The Game of Life

From: Fred Chen <flipsu5.domain.name.hidden>
Date: Sun, 05 Dec 1999 10:13:45 -0800

hal.domain.name.hidden wrote:

> Fred Chen, <flipsu5.domain.name.hidden>, writes:
> > When this game is run, complex patterns can emerge from simpler ones in
> > a dynamic fashion. So, my question is, can this game generate SAS's?
>
> It has been found that "Life is Universal", meaning that you can
> construct a Universal Turing Machine out of the Life rules. It would
> then be possible to program it to simulate any mathematical or logical
> system, hence SAS's should be possible.
>
> Hal

  You are right. You can construct a UTM based on Life rules.

Fred
Received on Sun Dec 05 1999 - 10:17:26 PST