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.
Reihe
Auflage
Sprache
Verlagsort
Zielgruppe
Für höhere Schule und Studium
Für Beruf und Forschung
Research
Illustrationen
Maße
Höhe: 241 mm
Breite: 160 mm
Dicke: 16 mm
Gewicht
ISBN-13
978-0-7923-5512-0 (9780792355120)
DOI
10.1007/978-94-015-9223-9
Schweitzer Klassifikation
Flora Li received her Bachelor of Applied Science degree in Electrical Engineering from University of Waterloo, Canada, in 2002. She completed her MASc degree in Electrical Engineering at University of Waterloo in 2003, where her research focus was on the investigation of deep-UV sensitive CCD image sensors and the related radiation damage issues. She is currently pursuing her Ph.D. degree in the field of organic electronics and polymer TFTs, under the supervision of Prof. Arokia Nathan at the University of Waterloo.
Arokia Nathan received his PhD in Electrical Engineering from the University of Alberta, Edmonton, Alberta, Canada, in 1988, where he was engaged in research related to the physics and numerical modeling of semiconductor microsensors. In 1987, he joined LSI Logic Corp., Santa Clara, CA where he worked on advanced multichip packaging techniques and related issues. Subsequently, he was at the Institute of Quantum Electronics, ETH Zürich, Switzerland. In 1989, he joined the Department of Electrical and Computer Engineering, University of Waterloo, where he is currently a Professor. In 1995, he was a Visiting Professor at the Physical Electronics Laboratory, ETH Zürich. His present research interests lie in fabrication of devices, circuits, and systems using disordered semiconductor, including organic, materials on rigid and mechanically flexible substrates for large area electronics. He held the DALSA/NSERC industrial research chair in sensor technology, and is a recipient of the Natural Sciences and Engineering Research Council E.W.R. Steacie Fellowship. He has published extensively in the field of sensor technology and CAD, and thin film transistor electronics, and is a co-author of the book, Microtransducer CAD, published by Springer in 1999.
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.