Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!pt.cs.cmu.edu!rochester!dietz
From: dietz@cs.rochester.edu (Paul Dietz)
Newsgroups: comp.theory.cell-automata
Subject: Gosper's Algorithm for Life
Message-ID: <1989Dec27.174849.13469@cs.rochester.edu>
Date: 27 Dec 89 17:48:49 GMT
Reply-To: dietz@cs.rochester.edu (Paul Dietz)
Organization: U of Rochester, CS Dept, Rochester, NY
Lines: 12

I would be grateful if someone could send me a copy of an
implementation of Gosper's algorithm for 2-D cellular automata
(Physica 10D (1984), pp 75-80), preferably in C or Pascal.  I am
thinking about using it in a data structures course; it is a nice
example of short-circuiting function evaluation by storing previously
computed results in a hash table.

I'd also be interested in hearing about practical experience with
his algorithm, and comparisons to other algorithms.

	Paul F. Dietz
	dietz@cs.rochester.edu