Cellular Automata and Discrete Complex Systems

21st IFIP WG 1.5 International Workshop, AUTOMATA 2015, Turku, Finland, June 8-10, 2015. Proceedings

  • Jarkko Kari

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9099)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9099)

Table of contents

  1. Front Matter
    Pages I-X
  2. Turlough Neary, Damien Woods
    Pages 11-16
  3. Abhijin Adiga, Chris J. Kuhlman, Henning S. Mortveit, Sichao Wu
    Pages 59-70
  4. Matthew Cook, Urban Larsson, Turlough Neary
    Pages 71-84
  5. Kari Eloranta
    Pages 85-98
  6. Martin Kutrib, Andreas Malcher, Matthias Wendlandt
    Pages 141-154
  7. Diego Maldonado, Andrés Moreira, Anahí Gajardo
    Pages 155-168
  8. Norman Margolus
    Pages 169-180
  9. Claudio L. M. Martins, Pedro P. B. de Oliveira
    Pages 196-209
  10. Abhijin Adiga, Hilton Galyean, Chris J. Kuhlman, Michael Levet, Henning S. Mortveit, Sichao Wu
    Pages 210-223
  11. Ville Salo, Ilkka Törmä
    Pages 224-237

About these proceedings

Introduction

This volume constitutes the thoroughly refereed proceedings of the 21st International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2015, held in Turku, Finland, in June 2015. This volume contains 4 invited talks in full-paper length and 15 regular papers, which were carefully reviewed and selected from a total of 33 submissions. Topics of interest include, the following aspects and features of such systems: dynamical, topological, ergodic and algebraic aspects; algorithmic and complexity issues; emergent properties; formal language processing aspects; symbolic dynamics; models of parallelism and distributed systems; timing schemes; phenomenological descriptions; scientific modeling; and practical applications.

Keywords

Automata networks Automata theory Cellular automata Combinatorics on grids Computability Conservation laws Density classification Discrete complex system Dynamical system Emergent computation Formal languages Graph dynamical systems Intrinsic universality Percolation Phase transition Probabilistic cellular automata Reversible computation SAT solving Symbolic dynamics Synchronization

Editors and affiliations

  • Jarkko Kari
    • 1
  1. 1.University of TurkuTurkuFinland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-47221-7
  • Copyright Information IFIP International Federation for Information Processing 2015
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-662-47220-0
  • Online ISBN 978-3-662-47221-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book