Algorithmen in Zellularautomaten: Eine Einführung
Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Vollmar, Roland (VerfasserIn)
Format: Elektronisch E-Book
Sprache:German
Veröffentlicht: Wiesbaden Vieweg+Teubner Verlag 1979
Schriftenreihe:Leitfäden der angewandten Mathematik und Mechanik 48
Schlagworte:
Online-Zugang:Volltext
Beschreibung: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) nichtnumerischen parallelen Algorithmen, die in Zellularautomaten implementierbar sind, anhand von charakteristischen Beispielen deutlich zu machen und dabei die hauptsächlich verwandten der bisher entwickelten Methoden aufzuzeigen. Es wird dabei weder versucht, Vollständigkeit zu erreichen, noch wird der Anspruch erhoben, eine ausgearbeitete Theorie vorzustellen. Auch auf Aufwandsfragen (Zeit­ und Zustandskomplexität) wird nur gelegentlich eingegangen. Bedingt durch die außerordentlich schnelle Entwicklung der Mikroprozessortechnik rückt m.E. der breite Einsatz von Arraycomputern näher; da Zellularautomaten als 1-Modelle von ihnen aufgefaßt werden können, hoffe ich, mit dieser Zusammenstellung auf die sich ergebenden Möglichkeiten aufmerksam zu machen. Vor der Darstellung der parallelen Algorithmen werden in einem Kapitel einige Methoden der Standardisierung zellularer Räume beschrieben; 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 Einordnung der angegebenen Resultate in das Gesamtgebiet erleichtern helfen und Anreize zur weiteren Beschäftigung damit geben
Beschreibung:1 Online-Ressource (193 S.)
ISBN:9783322966711
9783519023500
DOI:10.1007/978-3-322-96671-1

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Volltext öffnen