© 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. Back Matter
    Pages 263-263

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