Cellular Automata and Complex Systems

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

Full description

Bibliographic Details
Other Authors: Goles, E. (Editor), Martínez, Servet (Editor)
Format: eBook
Language:English
Published: Dordrecht Springer Netherlands 1999, 1999
Edition:1st ed. 1999
Series:Nonlinear Phenomena and Complex Systems
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 02557nmm a2200349 u 4500
001 EB000721197
003 EBX01000000000000000574279
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9789401592239 
100 1 |a Goles, E.  |e [editor] 
245 0 0 |a Cellular Automata and Complex Systems  |h Elektronische Ressource  |c edited by E. Goles, Servet Martínez 
250 |a 1st ed. 1999 
260 |a Dordrecht  |b Springer Netherlands  |c 1999, 1999 
300 |a VIII, 182 p  |b online resource 
653 |a Complex Systems 
653 |a Computer science 
653 |a System theory 
653 |a Mathematical physics 
653 |a Applications of Mathematics 
653 |a Theory of Computation 
653 |a Mathematics 
653 |a Theoretical, Mathematical and Computational Physics 
700 1 |a Martínez, Servet  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Nonlinear Phenomena and Complex Systems 
028 5 0 |a 10.1007/978-94-015-9223-9 
856 4 0 |u https://doi.org/10.1007/978-94-015-9223-9?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 530.1 
520 |a 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