Advertisement

Zellularräume

  • Roland Vollmar
  • Thomas Worsch
Part of the Leitfäden der Informatik book series (XLINF)

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. [Bal67]
    R.M. Balzer. An 8-state minimal time solution to the firing squad synchronization problem. Information and Control, 10, 1967, 22–42.CrossRefGoogle Scholar
  2. [Ger87]
    H.-D. Gerken. Über Synchronisationsprobleme bei Zellularautomaten. Diplomarbeit, Technische Universität Braunschweig, 1987.Google Scholar
  3. [M0L68]
    F.R. Moore und G.C. Langdon. A generalized firing squad problem. Information and Control, 12, 1968, 212–220.CrossRefzbMATHGoogle Scholar
  4. [Neu66]
    J. v. Neumann. Theory of Self-Reproducing Automata. Herausgegeben und vervollständigt von A. W. Burks, University of Illinois Press, 1966.Google Scholar
  5. [Shi74]
    I. Shinahr. Two- and three-dimensional firing squad sychronization problems. Information and Control, 24, 1974, 163–180.MathSciNetCrossRefzbMATHGoogle Scholar
  6. [Szw82]
    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.MathSciNetCrossRefzbMATHGoogle Scholar
  7. [Vol79]
    R. Vollmar. Algorithmen in Zellularautomaten. B. G. Teubner, 1979.zbMATHGoogle Scholar
  8. [Wor91]
    Th. Worsch. Komplexitätstheoretische Untersuchungen an myopischen Poly automaten. Dissertation, Technische Universität Braunschweig, 1991.Google Scholar

Copyright information

© B. G. Teubner Stuttgart 1995

Authors and Affiliations

  • Roland Vollmar
    • 1
  • Thomas Worsch
    • 1
  1. 1.Universität KarlsruheDeutschland

Personalised recommendations