Models of Massive Parallelism

Analysis of Cellular Automata and Neural Networks

  • Max Garzon

Table of contents

  1. Front Matter
    Pages I-XIV
  2. Max Garzon
    Pages 1-15
  3. Max Garzon
    Pages 17-38
  4. Max Garzon
    Pages 39-62
  5. Max Garzon
    Pages 63-78
  6. Max Garzon
    Pages 79-96
  7. Max Garzon
    Pages 97-116
  8. Max Garzon
    Pages 117-139
  9. Max Garzon
    Pages 141-166
  10. Max Garzon
    Pages 167-198
  11. Old folk
    Pages 199-229
  12. Charles P. Baudelaire
    Pages 231-254
  13. Max Garzon
    Pages 255-262
  14. Back Matter
    Pages 263-274

About this book

Introduction

Locality is a fundamental restriction in nature. On the other hand, adaptive complex systems, life in particular, exhibit a sense of permanence and time­ lessness amidst relentless constant changes in surrounding environments that make the global properties of the physical world the most important problems in understanding their nature and structure. Thus, much of the differential and integral Calculus deals with the problem of passing from local information (as expressed, for example, by a differential equation, or the contour of a region) to global features of a system's behavior (an equation of growth, or an area). Fundamental laws in the exact sciences seek to express the observable global behavior of physical objects through equations about local interaction of their components, on the assumption that the continuum is the most accurate model of physical reality. Paradoxically, much of modern physics calls for a fundamen­ tal discrete component in our understanding of the physical world. Useful computational models must be eventually constructed in hardware, and as such can only be based on local interaction of simple processing elements.

Keywords

(diskrete) neural networks algorithmic complexity algorithmische Komplexität algorithms automata cellular automata complexity computational complexity dynamical systems dynamische Systeme network neural networks neutral networks topology of compact spaces zellulare Automaten

Authors and affiliations

  • Max Garzon
    • 1
  1. 1.Department of Mathematical SciencesThe University of MemphisMemphisUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-77905-3
  • Copyright Information Springer-Verlag Berlin Heidelberg 1995
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-77907-7
  • Online ISBN 978-3-642-77905-3
  • Series Print ISSN 1862-4499
  • About this book