Cellular Automata and Complex Systems
Seiten
1998
Springer (Verlag)
978-0-7923-5512-0 (ISBN)
Springer (Verlag)
978-0-7923-5512-0 (ISBN)
This text contains the courses given on Complex Systems held at Santiago, Chile, 1996, by researchers working on areas related to recent trends in complex systems, including dynamical systems, cellular automata, symbolic dynamics, spatial systems, statistical physics and thermodynamics.
This book contains the courses given at the Fifth School on Complex Systems held at Santiago, Chile, from 9th .to 13th December 1996. At this school met researchers working on areas related with recent trends in Complex Systems, which include dynamical systems, cellular automata, symbolic dynamics, spatial systems, statistical physics and thermodynamics. Scientists working in these subjects come from several areas: pure and applied mathematics, physics, biology, computer science and electrical engineering. Each contribution is devoted to one of the above subjects. In most cases they are structured as surveys, presenting at the same time an original point of view about the topic and showing mostly new results. The paper of Bruno Durand presents the state of the art on the relationships between the notions of surjectivity, injectivity and reversibility in cellular automata when finite, infinite or periodic configurations are considered, also he discusses decidability problems related with the classification of cellular automata as well as global properties mentioned above. The paper of Eric Goles and Martin Matamala gives a uniform presentation of simulations of Turing machines by cellular automata. The main ingredient is the encoding function which must be fixed for all Turing machine. In this context known results are revised and new results are presented.
This book contains the courses given at the Fifth School on Complex Systems held at Santiago, Chile, from 9th .to 13th December 1996. At this school met researchers working on areas related with recent trends in Complex Systems, which include dynamical systems, cellular automata, symbolic dynamics, spatial systems, statistical physics and thermodynamics. Scientists working in these subjects come from several areas: pure and applied mathematics, physics, biology, computer science and electrical engineering. Each contribution is devoted to one of the above subjects. In most cases they are structured as surveys, presenting at the same time an original point of view about the topic and showing mostly new results. The paper of Bruno Durand presents the state of the art on the relationships between the notions of surjectivity, injectivity and reversibility in cellular automata when finite, infinite or periodic configurations are considered, also he discusses decidability problems related with the classification of cellular automata as well as global properties mentioned above. The paper of Eric Goles and Martin Matamala gives a uniform presentation of simulations of Turing machines by cellular automata. The main ingredient is the encoding function which must be fixed for all Turing machine. In this context known results are revised and new results are presented.
Foreword. Global Properties of Cellular Automata; B. Durand. Uniform Simulation of Turing Machines by Cellular Automata; E. Goles, M. Matamala. Time Averages for Some Classes of Expansive One-Dimensional Cellular Automata; A. Maass, S. Martínez. Phenomenology of Cellular Automata Simulations of Natural Processes; M. Markus, et al. Interfaces; S. Miracle-Sole. Lyapunov Spectra in Spatially Extended Systems; S. Ruffo.
| Erscheint lt. Verlag | 30.11.1998 |
|---|---|
| Reihe/Serie | Nonlinear Phenomena and Complex Systems ; 3 |
| Zusatzinfo | VIII, 182 p. |
| Verlagsort | Dordrecht |
| Sprache | englisch |
| Maße | 156 x 234 mm |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre | |
| Naturwissenschaften ► Physik / Astronomie ► Astronomie / Astrophysik | |
| Naturwissenschaften ► Physik / Astronomie ► Theoretische Physik | |
| Naturwissenschaften ► Physik / Astronomie ► Thermodynamik | |
| ISBN-10 | 0-7923-5512-1 / 0792355121 |
| ISBN-13 | 978-0-7923-5512-0 / 9780792355120 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Grundlagen – Anwendungen – Perspektiven
Buch | Softcover (2022)
Springer Vieweg (Verlag)
CHF 48,95
Eine Einführung in die Systemtheorie
Buch | Softcover (2022)
UTB (Verlag)
CHF 34,95
was jeder über Informatik wissen sollte
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 53,15
