Algorithmen in Zellularautomaten: Eine Einf?hrung

Dieses Buch basiert auf Vorlesungen, die ich in den letzten Jahren an der Technischen Universit?t 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 haupts?chlich verwandten der bisher ent- wickelten Methoden aufzuzeigen. Es wird dabei weder versucht, Voll- st?ndigkeit zu erreichen, noch wird der Anspruch erhoben, eine aus- gearbeitete Theorie vorzustellen. Auch auf Aufwandsfragen (Zeit- und Zustandskomplexit?t) wird nur gelegentlich eingegangen. Bedingt durch die aU erordentlich schnelle Entwicklung der Mikroprozessor- technik r?ckt m.E. der breite Einsatz von Arraycomputern n?her; da Zellularautomaten als 1-1odelle von ihnen aufgefa t werden k?nnen, hoffe ich, mit dieser Zusammenstellung auf die sich ergebenden M?g- lichkeiten aufmerksam zu machen. Vor der Darstellung der parallelen Algorithmen werden in einem Ka- pitel einige Methoden der Standardisierung zellularer R?ume be- schrieben; dies soll dem mit dem Gebiet nicht vertrauten Leser ein Gef?hl f?r Grenzen und F?higkeiten zellularer Automaten vermitteln und ihn in die Arbeitsweise tiefer einf?hren. Die relativ zahlreichen Hinweise auf weiterf?hrende 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 Besch?ftigung damit geben.

Author: Roland Vollmar

Publisher: Vieweg+teubner Verlag

Publication Date: Apr 01, 1979

Number of Pages: 193 pages

Binding: Paperback or Softback

ISBN-10: 3519023504

ISBN-13: 9783519023500