Application-driven Challenges for Automata Networks and Complex Systems

Project Information

ACANCOS

Grant agreement ID: 101131549

DOI

10.3030/101131549

EC signature date 26 September 2023

Start date 1 January 2024

End date 31 December 2027

Funded under

• Marie Skłodowska-Curie Actions (MSCA)

Total cost

No data

EU contribution

€ 437 000,00

Coordinated by

UNIVERSITA' DEGLI STUDI DI MILANO-BICOCCA
Italy

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Deliverables

Documents, reports (3)

Report on the 1st PhD School
Data Management Plan (DMP)
Plan for dissemination and exploitation including communication activities

Plan for dissemination and exploitation, including communication activities:ACANCOS website, mailing list, repositories, dissemination brochures and material

Publications

Peer reviewed articles (18)

Dynamical stability of threshold networks over undirected signed graphs

Author(s): Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
Published in: Theoretical Computer Science, Issue 1042, 2025, ISSN 0304-3975
Publisher: Elsevier BV
DOI: 10.1016/J.TCS.2025.115229

On the dynamics of bounded-degree automata networks

Author(s): Julio Aracena, Florian Bridoux, Maximilien Gadouleau, Pierre Guillon, Kévin Perrot, Adrien Richard, Guillaume Theyssier
Published in: Natural Computing, Issue 25, 2026, ISSN 1567-7818
Publisher: Springer Science and Business Media LLC
DOI: 10.1007/S11047-026-10064-X

Impact of (a)synchronism on ECA: Towards a new classification

Author(s): Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Published in: Chaos, Solitons & Fractals, Issue 199, 2025, ISSN 0960-0779
Publisher: Elsevier BV
DOI: 10.1016/J.CHAOS.2025.116601

On the surjunctivity and the Garden of Eden theorem for non-uniform cellular automata

Author(s): Katariina Paturi, Jarkko Kari
Published in: Natural Computing, Issue 25, 2026, ISSN 1567-7818
Publisher: Springer Science and Business Media LLC
DOI: 10.1007/S11047-026-10067-8

Combinatorial designs and cellular automata: A survey

Author(s): Luca Manzoni, Luca Mariot, Giuliamaria Menara
Published in: Discrete Applied Mathematics, Issue 379, 2026, ISSN 0166-218X
Publisher: Elsevier BV
DOI: 10.1016/J.DAM.2025.10.014

On the Dynamical Behavior of Cellular Automata on Finite Groups

Author(s): Alberto Dennunzio, Enrico Formenti, Luciano Margara
Published in: IEEE Access, Issue 12, 2024, ISSN 2169-3536
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
DOI: 10.1109/ACCESS.2024.3452199

On solving basic equations over the semiring of functional digraphs

Author(s): Alberto Dennunzio, Enrico Formenti, Luciano Margara, Sara Riva
Published in: Discrete Mathematics & Theoretical Computer Science, Issue vol. 27:3, 2025, ISSN 1365-8050
Publisher: Centre pour la Communication Scientifique Directe (CCSD)
DOI: 10.46298/DMTCS.14590

Foundations of block-parallel automata networks

Author(s): Kévin Perrot, Sylvain Sené, Léah Tapin
Published in: Theoretical Computer Science, Issue 1058, 2025, ISSN 0304-3975
Publisher: Elsevier BV
DOI: 10.1016/J.TCS.2025.115572

Polygonal corona limit on multigrid dual tilings

Author(s): Victor Lutfalla, Kévin Perrot
Published in: Natural Computing, Issue 24, 2025, ISSN 1567-7818
Publisher: Springer Science and Business Media LLC
DOI: 10.1007/S11047-025-10017-W

Impact of (a)synchronism on ECA: Towards a new classification

Author(s): Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Published in: Chaos, Solitons & Fractals, Issue 199, 2025, ISSN 0960-0779
Publisher: Elsevier BV
DOI: 10.1016/J.CHAOS.2025.116601

Chemical pure reaction automata in maximally parallel manner

Author(s): Rocco Ascone, Giulia Bernardini, Francesco Leiter, Luca Manzoni
Published in: Journal of Membrane Computing, Issue 7, 2025, ISSN 2523-8906
Publisher: Springer Science and Business Media LLC
DOI: 10.1007/S41965-024-00176-7

Interaction graphs of isomorphic automata networks II: Universal dynamics

Author(s): Florian Bridoux, Aymeric Picard Marchetto, Adrien Richard
Published in: Journal of Computer and System Sciences, Issue 156, 2026, ISSN 0022-0000
Publisher: Elsevier BV
DOI: 10.1016/J.JCSS.2025.103717

Theoretical Computer Science

Author(s): Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
Published in: Theoretical Computer Science, Issue 1042, 2025, ISSN 0304-3975
Publisher: Elsevier BV
DOI: 10.1016/J.TCS.2025.115229

Natural Computing

Author(s): Victor Lutfalla, Kévin Perrot
Published in: Natural Computing, 2025, ISSN 1567-7818
Publisher: Kluwer Academic Publishers
DOI: 10.1007/S11047-025-10017-W

Hardness of monadic second-order formulae over succinct graphs

Author(s): Guilhem Gamard, Aliénor Goubault-Larrecq, Pierre Guillon, Pierre Ohlmann, Kévin Perrot, Guillaume Theyssier
Published in: Logical Methods in Computer Science, Issue Volume 22, Issue 1, 2026, ISSN 1860-5974
Publisher: Centre pour la Communication Scientifique Directe (CCSD)
DOI: 10.46298/LMCS-22(1:3)2026

IEEE Access

Author(s): Alberto Dennunzio; Enrico Formenti; Luciano Margara
Published in: IEEE Access, Issue 12, 2024, ISSN 2169-3536
Publisher: Institute of Electrical and Electronics Engineers Inc.
DOI: 10.1109/ACCESS.2024.3452199

Cycles and global attractors of reactantless and inhibitorless reaction systems

Author(s): Rocco Ascone, Giulia Bernardini, Luca Manzoni
Published in: Theoretical Computer Science, Issue 1045, 2025, ISSN 0304-3975
Publisher: Elsevier BV
DOI: 10.1016/J.TCS.2025.115300

Sandpiles prediction and crossover on $$\mathbb {Z}^2$$ within Moore neighborhood

Author(s): Pablo Concha-Vega, Eric Goles, Pedro Montealegre, Kévin Perrot
Published in: Natural Computing, Issue 24, 2025, ISSN 1567-7818
Publisher: Springer Science and Business Media LLC
DOI: 10.1007/S11047-024-10002-9

Conference proceedings (12)

Asymptotic (a)Synchronism Sensitivity and Complexity of Elementary Cellular Automata

Author(s): Isabel Donoso Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Published in: Lecture Notes in Computer Science, LATIN 2024: Theoretical Informatics, 2024
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-55601-2_18

Complexity of Boolean Automata Networks Under Block-Parallel Update Modes

Author(s): Kévin Perrot, Sylvain Sené, Léah Tapin
Published in: Leibniz International Proceedings in Informatics (LIPIcs), Issue 292, 2024, ISSN 1868-8969
Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.SAND.2024.19

Combinatorics of Block-Parallel Automata Networks

Author(s): Kévin Perrot, Sylvain Sené, Léah Tapin
Published in: Lecture Notes in Computer Science, SOFSEM 2024: Theory and Practice of Computer Science, 2024
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-52113-3_31

Dividing Permutations in the Semiring of Functional Digraphs

Author(s): Florian Bridoux, Christophe Crespelle, Thi Ha Duong Phan, Adrien Richard
Published in: Lecture Notes in Computer Science, Cellular Automata and Discrete Complex Systems, 2024
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-65887-7_6

Solving “Pseudo-injective” Polynomial Equations over Finite Dynamical Systems

Author(s): Antonio E. Porreca, Marius Rolland
Published in: Lecture Notes in Computer Science, Cellular Automata and Discrete Complex Systems, 2025
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-032-01570-9_12

Cellular Automata on Spaces of Probability Measures

Author(s): Amelia Kunze, Enrico Formenti, Faizal M. F. Hafiz, Davide La Torre
Published in: Lecture Notes in Computer Science, Issue vol 16364, 2026
Publisher: Springer
DOI: 10.1007/978-3-032-15641-9

Injectivity of Polynomials over Finite Discrete Dynamical Systems

Author(s): Antonio E. Porreca, Marius Rolland
Published in: Lecture Notes in Computer Science, Crossroads of Computability and Logic: Insights, Inspirations, and Innovations, 2025
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-95908-0_27

Structural Properties of Non-Linear Cellular Automata: Permutivity, Surjectivity, and Reversibility

Author(s): Firas Ben Ramdhan, Alberto Dennunzio, Luciano Margara, Giuliamaria Menara
Published in: CEUR Workshop Proceedings, Issue 4039, 2025, ISSN 1613-0073
Publisher: CEUR-WS.org

Circuit Metaconstruction in Logspace for Rice-Like Complexity Lower Bounds in ANs and SGRs

Author(s): Aliénor Goubault–Larrecq, Kévin Perrot
Published in: Lecture Notes in Computer Science, Crossroads of Computability and Logic: Insights, Inspirations, and Innovations, 2025
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-95908-0_17

Constructing cryptographic primitives with evolutionary computation and cellular automata

Author(s): Rocco Ascone, Firas Ben Ramdhane, Luca Manzoni, Giuliamaria Menara, Gloria Pietropolli
Published in: CEUR Workshop Proceedings, Issue 4121, 2025, ISSN 1613-0073
Publisher: CEUR-WS.org

Creation of Fixed Points in Block-Parallel Boolean Automata Networks

Author(s): Kévin Perrot, Sylvain Sené, Léah Tapin
Published in: Lecture Notes in Computer Science, Unconventional Computation and Natural Computation, 2026
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-032-15641-9_10

Roots in the Semiring of Finite Deterministic Dynamical Systems

Author(s): François Doré, Kévin Perrot, Antonio E. Porreca, Sara Riva, Marius Rolland
Published in: Lecture Notes in Computer Science, Cellular Automata and Discrete Complex Systems, 2024
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-65887-7_8