Algorithmen in Zellularautomaten

Dieses Buch basiert auf Vorlesungen, die ich in den letzten Jahren an der Technischen Universitt Braunschweig hielt. Es soll dazu dienen, die Eigenschaften von (berwiegend) nichtnu merischen parallelen Algorithmen,
die in Zellularautomaten imple mentierbar sind, anhand von charakteristischen Beispielen deutlich zu machen und dabei die hauptschlich verwandten der bisher ent wickelten Methoden aufzuzeigen. Es wird dabei weder versucht,
Voll stndigkeit zu erreichen, noch wird der Anspruch erhoben, eine aus gearbeitete Theorie vorzustellen. Auch auf Aufwandsfragen (Zeit und Zustandskomplexitt) wird nur gelegentlich eingegangen. Bedingt durch die
aUerordentlich schnelle Entwicklung der Mikroprozessor technik rckt m.E. der breite Einsatz von Arraycomputern nher; da Zellularautomaten als 1-1odelle von ihnen aufgefat werden knnen, hoffe ich, mit dieser
Zusammenstellung auf die sich ergebenden Mg lichkeiten aufmerksam zu machen. Vor der Darstellung der parallelen Algorithmen werden in einem Ka pitel einige Methoden der Standardisierung zellularer Rume be schrieben; dies
soll dem mit dem Gebiet nicht vertrauten Leser ein Gefhl fr Grenzen und Fhigkeiten zellularer Automaten vermitteln und ihn in die Arbeitsweise tiefer einfhren. Die relativ zahlreichen Hinweise auf weiterfhrende Arbeiten
und auf in diesem Rahmen nicht behandelte Themen sollen eine Einord nung der angegebenen Resultate in das Gesamtgebiet erleichtern hel fen und Anreize zur weiteren Beschftigung damit geben.