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. Error Detection and Correction in Firing Squad Synchronization Problem

    • Apostolos Kyritsis, Orestis Liolis, Georgios Ch. Sirakoulis
    Pages 383-398
  2. Gardens of Eden in the Game of Life

    • Ville Salo, Ilkka Törmä
    Pages 399-415
  3. Amoebae for Clustering: A Bio-Inspired Cellular Automata Method for Data Classification

    • Amaury Saint-Jore, Nazim Fatès, Emmanuel Jeandel
    Pages 417-432
  4. On Fungal Automata

    • Andrew Adamatzky, Eric Goles, Michail-Antisthenis Tsompanas, Genaro J. Martínez, Han A. B. Wosten, Martin Tegelaar
    Pages 455-483

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)