Skip to main content
SpringerLink
Log in

Zellularräume

  • Chapter
Modelle der Parallelverarbeitung

Part of the book series: Leitfäden der Informatik ((XLINF))

  • 52 Accesses

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. R.M. Balzer. An 8-state minimal time solution to the firing squad synchronization problem. Information and Control, 10, 1967, 22–42.

    Article  Google Scholar 

  2. H.-D. Gerken. Über Synchronisationsprobleme bei Zellularautomaten. Diplomarbeit, Technische Universität Braunschweig, 1987.

    Google Scholar 

  3. F.R. Moore und G.C. Langdon. A generalized firing squad problem. Information and Control, 12, 1968, 212–220.

    Article  MATH  Google Scholar 

  4. J. v. Neumann. Theory of Self-Reproducing Automata. Herausgegeben und vervollständigt von A. W. Burks, University of Illinois Press, 1966.

    Google Scholar 

  5. I. Shinahr. Two- and three-dimensional firing squad sychronization problems. Information and Control, 24, 1974, 163–180.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  7. R. Vollmar. Algorithmen in Zellularautomaten. B. G. Teubner, 1979.

    MATH  Google Scholar 

  8. Th. Worsch. Komplexitätstheoretische Untersuchungen an myopischen Poly automaten. Dissertation, Technische Universität Braunschweig, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Karlsruhe, Deutschland

    Prof. Dr.-Ing. Roland Vollmar & Dr. rer. nat. Thomas Worsch

Authors
  1. Prof. Dr.-Ing. Roland Vollmar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dr. rer. nat. Thomas Worsch
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation