Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.1 (Tek) 9/26/83; site orca.UUCP
Path: utzoo!watmath!clyde!burl!ulysses!mhuxl!houxm!houxz!vax135!cornell!uw-beaver!tektronix!orca!brucec
From: brucec@orca.UUCP (Master of the Belvedere)
Newsgroups: net.ai,net.arch,net.graphics
Subject: Re: Hardware Implementations of Cellular Automata
Message-ID: <1004@orca.UUCP>
Date: Sun, 12-Aug-84 14:12:51 EDT
Article-I.D.: orca.1004
Posted: Sun Aug 12 14:12:51 1984
Date-Received: Tue, 14-Aug-84 01:04:13 EDT
References: <1014@tekchips.UUCP>
Organization: Tektronix, Wilsonville OR
Lines: 41
Cc: tekchips!mock

----------
>>  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