Skip to main content
SpringerLink
Log in

Cellular Automata and Complex Systems

  • Book
  • © 1999

Overview

Editors:
  1. Eric Goles

    1. Departamento de Ingeniería Matemática, F.C.F.M., Universidad de Chile, Santiago, Chile

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Servet Martínez

    1. Departamento de Ingeniería Matemática, F.C.F.M., Universidad de Chile, Santiago, Chile

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Nonlinear Phenomena and Complex Systems (NOPH, volume 3)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (6 chapters)

  1. Front Matter

    Pages i-viii
    Download chapter PDF

  2. Global Properties of Cellular Automata

    • Bruno Durand
    Pages 1-22

  3. Uniform Simulation of Turing Machines by Cellular Automata

    • Eric Goles, Martín Matamala
    Pages 23-36

  4. Time Averages for Some Classes of Expansive One-Dimensional Cellular Automata

    • Alejandro Maass, Servet Martínez
    Pages 37-54

  5. Phenomenology of Cellular Automata Simulations of Natural Processes

    • Mario Markus, André Czajka, Dominik Böhm, Tomas Hahn, Torsten Schulte, António Ribeiro
    Pages 55-105

  6. Interfaces

    • Salvador Miracle-Sole
    Pages 107-151

  7. Lyapunov Spectra in Spatially Extended Systems

    • Stefano Ruffo
    Pages 153-180

  8. Back Matter

    Pages 181-181
    Download chapter PDF
Back to top

Keywords

About this book

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.

Editors and Affiliations

  • Departamento de Ingeniería Matemática, F.C.F.M., Universidad de Chile, Santiago, Chile

    Eric Goles, Servet Martínez

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation