Reaction-Diffusion Automata: Phenomenology, Localisations, Computation

  • Andrew Adamatzky

Part of the Emergence, Complexity and Computation book series (ECC, volume 1)

Table of contents

  1. Front Matter
    Pages 1-9
  2. Andrew Adamatzky
    Pages 1-18
  3. Phenomenology and Localisations

    1. Front Matter
      Pages 19-19
    2. Andrew Adamatzky
      Pages 21-35
    3. Andrew Adamatzky
      Pages 37-66
    4. Andrew Adamatzky
      Pages 67-95
    5. Andrew Adamatzky
      Pages 115-133
    6. Andrew Adamatzky
      Pages 135-153
  4. Population Dynamics

    1. Front Matter
      Pages 163-163
    2. Andrew Adamatzky
      Pages 165-182
    3. Andrew Adamatzky
      Pages 183-195
  5. Computation with Excitation

    1. Front Matter
      Pages 197-197
    2. Andrew Adamatzky
      Pages 199-208
    3. Andrew Adamatzky
      Pages 209-228
    4. Andrew Adamatzky
      Pages 263-285
  6. Back Matter
    Pages 0--1

About this book

Introduction

Reaction-diffusion and excitable media are amongst most intriguing substrates. Despite apparent simplicity of the physical processes involved the media exhibit a wide range of amazing patterns: from target and spiral waves to travelling localisations and stationary breathing patterns. These media are at the heart of most natural processes, including morphogenesis of living beings, geological formations, nervous and muscular activity, and socio-economic developments.

 

This book explores a minimalist paradigm of studying reaction-diffusion and excitable media using locally-connected networks of finite-state machines: cellular automata and automata on proximity graphs. Cellular automata are marvellous objects per se because they show us how to generate and manage complexity using very simple rules of dynamical transitions. When combined with the reaction-diffusion paradigm the cellular automata become an essential user-friendly tool for modelling natural systems and designing future and emergent computing architectures.

 

The book brings together hot topics of non-linear sciences, complexity, and future and emergent computing. It shows how to discover  propagating localisation and perform computation with them in very simple two-dimensional automaton models.  Paradigms, models and implementations presented in the book strengthen the theoretical foundations in the area for future and emergent computing and  lay key stones towards physical embodied information processing systems.

 

Keywords

Automata Networks Cellular Automata Discrete Networks Gliders Localizations Non-linear Media Reaction-diffusion Systems Waves

Authors and affiliations

  • Andrew Adamatzky
    • 1
  1. 1.Unconventional Computing Centre, and Department of Computer ScienceUniversity of the West of EnglandBristolUnited Kingdom

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-31078-2
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering
  • Print ISBN 978-3-642-31077-5
  • Online ISBN 978-3-642-31078-2
  • Series Print ISSN 2194-7287
  • Series Online ISSN 2194-7295
  • About this book
Industry Sectors
Pharma
Biotechnology
Energy, Utilities & Environment
Aerospace
Oil, Gas & Geosciences