© 2015

Cellular Automata and Discrete Complex Systems

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

  • Jarkko Kari
Conference proceedings AUTOMATA 2015

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


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.


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