Skip to main content
  • Conference proceedings
  • © 2020

Cellular Automata and Discrete Complex Systems

26th IFIP WG 1.5 International Workshop, AUTOMATA 2020, Stockholm, Sweden, August 10–12, 2020, Proceedings

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): AUTOMATA: International Workshop on Cellular Automata and Discrete Complex Systems

Conference proceedings info: AUTOMATA 2020.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

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

Table of contents (12 papers)

  1. Front Matter

    Pages i-xxv
  2. Non-maximal Sensitivity to Synchronism in Periodic Elementary Cellular Automata: Exact Asymptotic Measures

    • Pedro Paulo Balbi, Enrico Formenti, Kévin Perrot, Sara Riva, Eurico L. P. Ruivo
    Pages 14-28
  3. Cycle Based Clustering Using Reversible Cellular Automata

    • Sukanya Mukherjee, Kamalika Bhattacharjee, Sukanta Das
    Pages 29-42
  4. Commutative Automata Networks

    • Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier
    Pages 43-58
  5. Cellular String Generators

    • Martin Kutrib, Andreas Malcher
    Pages 59-70
  6. Self-stabilizing Distributed Algorithms by Gellular Automata

    • Taiga Hongu, Masami Hagiya
    Pages 86-98
  7. A Characterization of Amenable Groups by Besicovitch Pseudodistances

    • Silvio Capobianco, Pierre Guillon
    Pages 99-110
  8. Four Heads are Better than Three

    • Ville Salo
    Pages 111-125
  9. Latin Hypercubes and Cellular Automata

    • Maximilien Gadouleau, Luca Mariot
    Pages 139-151
  10. Back Matter

    Pages 153-153

Other Volumes

  1. Cellular Automata and Discrete Complex Systems

About this book

This volume constitutes the refereed post-conference proceedings of the 26th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2020, held in Stockholm, Sweden, in August 2020. The workshop was held virtually.

The 11 full papers presented in this book were carefully reviewed and selected from a total of 21 submissions. The topics of the conference include dynamical, topological, ergodic and algebraic aspects of CA and DCS, algorithmic and complexity issues, emergent properties, formal languages, symbolic dynamics, tilings, models of parallelism and distributed systems, timing schemes, synchronous versus asynchronous models, phenomenological descriptions, scientific modeling, and practical applications.

Editors and Affiliations

  • Oxford Immune Algorithmics, Reading, UK

    Hector Zenil

Bibliographic Information

  • Book Title: Cellular Automata and Discrete Complex Systems

  • Book Subtitle: 26th IFIP WG 1.5 International Workshop, AUTOMATA 2020, Stockholm, Sweden, August 10–12, 2020, Proceedings

  • Editors: Hector Zenil

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/978-3-030-61588-8

  • Publisher: Springer Cham

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: IFIP International Federation for Information Processing 2020

  • Softcover ISBN: 978-3-030-61587-1Published: 18 October 2020

  • eBook ISBN: 978-3-030-61588-8Published: 21 October 2020

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: XXV, 153

  • Number of Illustrations: 19 b/w illustrations, 5 illustrations in colour

  • Topics: Theory of Computation, Artificial Intelligence, Database Management

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access