mock@tekchips.UUCP (Jeffrey Mock) (08/10/84)
<> I'm looking for information concerning hardware implementations of 2d cellular automata. Specifically, do implementations tend to be just `life' rules or are they the more general case, and what sort of speed/resolution statistics have been achieved? I would appreciate any sort of information about particular implementations. Jeff Mock tektronix!tekchips!mock
brucec@orca.UUCP (Master of the Belvedere) (08/12/84)
---------- >> I'm looking for information concerning hardware implementations of 2d >> cellular automata. Specifically, do implementations tend to be just >> `life' rules or are they the more general case, and what sort of >> speed/resolution statistics have been achieved? I would appreciate any >> sort of information about particular implementations. >> There are a couple of articles on implementations of cellular automata in a really astounding issue of Physica: Physica D: Nonlinear Phenomena Volume 10D, 1984 North-Holland Physics Publishing, Amsterdam This issue is an interdisciplinary collection of papers on cellular automata. The papers by Toffoli and Hillis are directly concerned with implementations. No matter what your area of interest, it's well worth browsing the rest of the papers. The first six papers deal with the study of the mathematical theory of CA. Note especially the first, by Wolfram, who is trying to develop a complexity theory for CA, and in the process seems to be tying it into the emerging theories of organization based on chaos theory. The next five papers are concerned with using CA to simulate physical systems (and the relationship between CA and differential equation models). The next four papers deal with CA in the contxt of biology. The last five papers deal with implementation of CA in some sense or other. Anyone with an interest in graphics should read the last paper, by Crutchfield. [Aside to Jeff Mock: you can request this book from the Tek library via an interlibrary loan from Reed.] Bruce Cohen UUCP: ...!tektronix!orca!brucec CSNET: orca!brucec@tektronix ARPA: orca!brucec.tektronix@rand-relay USMail: M/S 61-183 Tektronix, Inc. P.O. Box 1000 Wilsonville, OR 97070