Zusammenfassung
Der Vorschlag, Zellularräume zu betrachten, geht auf S. Ulam und J. von Neumann zurück. Von Neumann führte sie ein als Beispiel für ein Modell, in dem man sich selbst reproduzierende Strukturen realisieren kann. Veröffentlicht wurden diese Arbeiten erst nach seinem Tod von A. W. Burks in [Neu66].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
R.M. Balzer. An 8-state minimal time solution to the firing squad synchronization problem. Information and Control, 10, 1967, 22–42.
H.-D. Gerken. Über Synchronisationsprobleme bei Zellularautomaten. Diplomarbeit, Technische Universität Braunschweig, 1987.
F.R. Moore und G.C. Langdon. A generalized firing squad problem. Information and Control, 12, 1968, 212–220.
J. v. Neumann. Theory of Self-Reproducing Automata. Herausgegeben und vervollständigt von A. W. Burks, University of Illinois Press, 1966.
I. Shinahr. Two- and three-dimensional firing squad sychronization problems. Information and Control, 24, 1974, 163–180.
H. Szwerinski. Time-optimal solution of the firing-squad-synchronization problem for n-dimensional rectangles with the general at an arbitrary position. Theoretical Computer Science, 19, 1982, 305–320.
R. Vollmar. Algorithmen in Zellularautomaten. B. G. Teubner, 1979.
Th. Worsch. Komplexitätstheoretische Untersuchungen an myopischen Poly automaten. Dissertation, Technische Universität Braunschweig, 1991.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 B. G. Teubner Stuttgart
About this chapter
Cite this chapter
Vollmar, R., Worsch, T. (1995). Zellularräume. In: Modelle der Parallelverarbeitung. Leitfäden der Informatik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-86772-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-322-86772-8_3
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-02138-4
Online ISBN: 978-3-322-86772-8
eBook Packages: Springer Book Archive