LIFE on a finite grid

From: Arno Siebes (arno@inf.rl.ac.uk)
Date: Fri May 21 1993 - 15:39:23 UTC


Dear Reader,

I'm very new to this area, so my questions may be utterly stupid,
please do not feel offended.

It is well-known, at least even I know it, that Conway's life has
universal computational power. My question is, what is known if
the grid is finite? It could be either a simple finite plane,
a torus; in fact, it even may have a higher dimension.

The second question, which is related to the first, what is
known about a Life-like system, with a finite grid as above, but
in which the topology can be changed (that is, cells can acquire
new neighbours and discard other)?

Pointers to the literature, as well as summaries/ideas etc. are
all equally wellcome.

Thanks,
Arno Siebes
arno@inf.rl.ac.uk
arno@cwi.nl


This archive was generated by hypermail 2.1.7 : Tue Oct 14 2003 - 21:44:14 UTC