Skip to main content
  • Book
  • © 2022

Automata and Complexity

Essays Presented to Eric Goles on the Occasion of His 70th Birthday

  • Commemorates Eric Goles’s achievements in science and engineering

  • Covers chapters that are authored by leading researchers in computer science, physics, mathematics, and engineering

  • Is a pleasure to explore for readers from all walks of life and from students to professors

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

Buying options

eBook USD 149.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-92551-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Hardcover Book USD 199.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (25 chapters)

  1. Front Matter

    Pages i-ix
  2. Eric Goles

    • Andrew Adamatzky
    Pages 1-8
  3. Seven Things I Know About Them

    • Jacques Demongeot
    Pages 9-19
  4. Distortion in Automorphisms of Expansive Systems

    • Nicolas Bitar, Sebastian Donoso, Alejandro Maass
    Pages 21-41
  5. Periods in the Q2R, X2R and Kawasaki-Q2R Cellular Automata

    • Lidia Stocker, Hans J. Herrmann
    Pages 43-55
  6. The Mirage of Universality in Cellular Automata

    • Guillaume Theyssier
    Pages 57-70
  7. Contagion Dynamics in Complex Networks

    • Lucas Böttcher
    Pages 75-82
  8. Sandpile Toppling on Penrose Tilings: Identity and Isotropic Dynamics

    • Jérémy Fersula, Camille Noûs, Kévin Perrot
    Pages 117-143
  9. On Boolean Automata Isolated Cycles and Tangential Double-Cycles Dynamics

    • Jacques Demongeot, Tarek Melliti, Mathilde Noual, Damien Regnault, Sylvain Sené
    Pages 145-178
  10. Thermodynamics of Small Systems Through a Reversible and Conservative Discrete Automaton

    • Marco Montalva-Medel, Sergio Rica, Felipe Urbina
    Pages 203-217
  11. Existence and Non Existence of Limit Cycles in Boolean Networks

    • Lilian Salinas, Luis Gómez, Julio Aracena
    Pages 233-252
  12. Multiple Fibonacci Trees

    • Maurice Margenstern
    Pages 283-321
  13. From Additive Flowers to Additive Automata Networks

    • Enrico Formenti, Christophe Papazian, Adrien Richard, Pierre-Alain Scribot
    Pages 323-343

About this book

This book commemorates Eric Goles’s achievements in science and engineering. Eric Goles is one of the world leaders in the field of automata and complexity. His groundbreaking discoveries are in the theory and analysis of complex systems, particularly in the field of discrete systems dynamics such as neural networks, automata networks, majority networks, bootstrap percolation models, cellular automata, computational complexity theory, discrete mathematics, and theoretical computer science. Topics include cellular automata, complex networks, models of computation, expansive systems, sandpile automata, Penrose tilings, Boolean automata, models of infection, Fibonacci trees, dominos, reversible automata, and fungal automata. The chapters are authored by world leaders in computer science, physics, mathematics, and engineering. The book will be a pleasure to explore for readers from all walks of life, from undergraduate students to university professors, from mathematicians, computer scientists, and engineers to chemists and biologists.


Keywords

  • Automata
  • Complexity
  • Eric Goles
  • Computational complexity theory
  • Discrete systems dynamics
  • Neural networks
  • Cellular automata

Editors and Affiliations

  • Unconventional Computing Centre, University of the West of England, Bristol, UK

    Andrew Adamatzky

Bibliographic Information

  • Book Title: Automata and Complexity

  • Book Subtitle: Essays Presented to Eric Goles on the Occasion of His 70th Birthday

  • Editors: Andrew Adamatzky

  • Series Title: Emergence, Complexity and Computation

  • DOI: https://doi.org/10.1007/978-3-030-92551-2

  • Publisher: Springer Cham

  • eBook Packages: Engineering, Engineering (R0)

  • Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2022

  • Hardcover ISBN: 978-3-030-92550-5

  • eBook ISBN: 978-3-030-92551-2

  • Series ISSN: 2194-7287

  • Series E-ISSN: 2194-7295

  • Edition Number: 1

  • Number of Pages: IX, 483

  • Number of Illustrations: 96 b/w illustrations, 160 illustrations in colour

  • Topics: Mathematical and Computational Engineering Applications, Applied Dynamical Systems

Buying options

eBook USD 149.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-92551-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Hardcover Book USD 199.99
Price excludes VAT (USA)