[comp.theory.cell-automata] Gosper's ``hash-life'' algorithm....

cgl%t13@LANL.GOV (Chris Langton) (01/29/91)

   For a better description of the algorithm Gosper used, see his chapter
``Exploiting regularities in Large Cellular Spaces'' in the book: Cellular
Automata, edited by Farmer, Toffoli, and Wolfram, published by North Holland
in 1984. This was a book version of the proceedings of the 1983 CA conference
at Los Alamos, originally published as a special issue of the Journal Physica-D.
The original citation is: Physica 10D, (1984) pp.75-80.  There are many other
interesting articles on CA's in this volume as well...., especially those by
Toffoli, Margolus, Vichniac, Grassberger, and Wolfram.

  Unfortunately, I don't recall any source code for Gosper's algorithm being
included in his article...


Cheers!

Chris Langton

Complex Systems Group
MS B213, Theoretical Division		Phone: 505-667-9471
Los Alamos National Laboratory		Email: cgl@t13.lanl.gov
Los Alamos, New Mexico, USA
87545