1.

Record Nr.

UNISA996418312403316

Titolo

Cellular Automata and Discrete Complex Systems [[electronic resource] ] : 26th IFIP WG 1.5 International Workshop, AUTOMATA 2020, Stockholm, Sweden, August 10–12, 2020, Proceedings / / edited by Hector Zenil

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2020

ISBN

3-030-61588-X

Edizione

[1st ed. 2020.]

Descrizione fisica

1 online resource (XXV, 153 p. 64 illus., 5 illus. in color.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 12286

Disciplina

511.3

Soggetti

Computer science

Artificial intelligence

Database management

Theory of Computation

Artificial Intelligence

Database Management

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di contenuto

Exploring Millions of 6-State FSSP Solutions: the Formal Notion of Local CA Simulation -- Non-maximal sensitivity to synchronism in periodic elementary cellular automata: exact asymptotic measures -- Cycle based Clustering using Reversible Cellular Automata -- Commutative automata networks -- Cellular String Generators -- Everywhere Zero Pointwise Lyapunov Exponents for Sensitive Cellular Automata -- Self-Stabilizing Distributed Algorithms by Gellular Automata -- A characterization of amenable groups with Besicovitch pseudodistances -- Four heads are better than three -- Complexity of Generic Limit Sets of Cellular Automata -- Latin Hypercubes and Cellular Automata.

Sommario/riassunto

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.