Cellular Automata and Complex Systems

1. Auflage. Softcover version of original hardcover Auflage 1999
ISBN: 978-90-481-5154-7
Verlag: Springer Netherlands

Buch, Englisch, 182 Seiten, Previously published in hardcover, Format (B × H): 155 mm x 235 mm, Gewicht: 300 g

Reihe: Nonlinear Phenomena 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, 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.

Zielgruppe

Research

Autoren/Hrsg.

Martínez, Servet

Goles, E.

Fachgebiete

• Naturwissenschaften Physik Angewandte Physik Statistische Physik, Dynamische Systeme
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik EDV | Informatik Informatik Berechenbarkeitstheorie, Komplexitätstheorie

Inhaltsverzeichnis

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.

Über Autor(innen)

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.