Application-driven Challenges for Automata Networks and Complex Systems

Informations projet

ACANCOS

N° de convention de subvention: 101131549

DOI

10.3030/101131549

Date de signature de la CE 26 Septembre 2023

Date de début 1 Janvier 2024

Date de fin 31 Decembre 2027

Financé au titre de

• Marie Skłodowska-Curie Actions (MSCA)

Coût total

Aucune donnée

Contribution de l’UE

€ 437 000,00

Coordonné par

UNIVERSITA' DEGLI STUDI DI MILANO-BICOCCA
Italy

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Livrables

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

Auteurs: Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
Publié dans: Theoretical Computer Science, Numéro 1042, 2025, ISSN 0304-3975
Éditeur: Elsevier BV
DOI: 10.1016/J.TCS.2025.115229

On the dynamics of bounded-degree automata networks

Auteurs: Julio Aracena, Florian Bridoux, Maximilien Gadouleau, Pierre Guillon, Kévin Perrot, Adrien Richard, Guillaume Theyssier
Publié dans: Natural Computing, Numéro 25, 2026, ISSN 1567-7818
Éditeur: Springer Science and Business Media LLC
DOI: 10.1007/S11047-026-10064-X

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

Auteurs: Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Publié dans: Chaos, Solitons & Fractals, Numéro 199, 2025, ISSN 0960-0779
Éditeur: Elsevier BV
DOI: 10.1016/J.CHAOS.2025.116601

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

Auteurs: Katariina Paturi, Jarkko Kari
Publié dans: Natural Computing, Numéro 25, 2026, ISSN 1567-7818
Éditeur: Springer Science and Business Media LLC
DOI: 10.1007/S11047-026-10067-8

Combinatorial designs and cellular automata: A survey

Auteurs: Luca Manzoni, Luca Mariot, Giuliamaria Menara
Publié dans: Discrete Applied Mathematics, Numéro 379, 2026, ISSN 0166-218X
Éditeur: Elsevier BV
DOI: 10.1016/J.DAM.2025.10.014

On the Dynamical Behavior of Cellular Automata on Finite Groups

Auteurs: Alberto Dennunzio, Enrico Formenti, Luciano Margara
Publié dans: IEEE Access, Numéro 12, 2024, ISSN 2169-3536
Éditeur: Institute of Electrical and Electronics Engineers (IEEE)
DOI: 10.1109/ACCESS.2024.3452199

On solving basic equations over the semiring of functional digraphs

Auteurs: Alberto Dennunzio, Enrico Formenti, Luciano Margara, Sara Riva
Publié dans: Discrete Mathematics & Theoretical Computer Science, Numéro vol. 27:3, 2025, ISSN 1365-8050
Éditeur: Centre pour la Communication Scientifique Directe (CCSD)
DOI: 10.46298/DMTCS.14590

Foundations of block-parallel automata networks

Auteurs: Kévin Perrot, Sylvain Sené, Léah Tapin
Publié dans: Theoretical Computer Science, Numéro 1058, 2025, ISSN 0304-3975
Éditeur: Elsevier BV
DOI: 10.1016/J.TCS.2025.115572

Polygonal corona limit on multigrid dual tilings

Auteurs: Victor Lutfalla, Kévin Perrot
Publié dans: Natural Computing, Numéro 24, 2025, ISSN 1567-7818
Éditeur: Springer Science and Business Media LLC
DOI: 10.1007/S11047-025-10017-W

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

Auteurs: Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Publié dans: Chaos, Solitons & Fractals, Numéro 199, 2025, ISSN 0960-0779
Éditeur: Elsevier BV
DOI: 10.1016/J.CHAOS.2025.116601

Chemical pure reaction automata in maximally parallel manner

Auteurs: Rocco Ascone, Giulia Bernardini, Francesco Leiter, Luca Manzoni
Publié dans: Journal of Membrane Computing, Numéro 7, 2025, ISSN 2523-8906
Éditeur: Springer Science and Business Media LLC
DOI: 10.1007/S41965-024-00176-7

Interaction graphs of isomorphic automata networks II: Universal dynamics

Auteurs: Florian Bridoux, Aymeric Picard Marchetto, Adrien Richard
Publié dans: Journal of Computer and System Sciences, Numéro 156, 2026, ISSN 0022-0000
Éditeur: Elsevier BV
DOI: 10.1016/J.JCSS.2025.103717

Theoretical Computer Science

Auteurs: Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
Publié dans: Theoretical Computer Science, Numéro 1042, 2025, ISSN 0304-3975
Éditeur: Elsevier BV
DOI: 10.1016/J.TCS.2025.115229

Natural Computing

Auteurs: Victor Lutfalla, Kévin Perrot
Publié dans: Natural Computing, 2025, ISSN 1567-7818
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/S11047-025-10017-W

Hardness of monadic second-order formulae over succinct graphs

Auteurs: Guilhem Gamard, Aliénor Goubault-Larrecq, Pierre Guillon, Pierre Ohlmann, Kévin Perrot, Guillaume Theyssier
Publié dans: Logical Methods in Computer Science, Numéro Volume 22, Numéro 1, 2026, ISSN 1860-5974
Éditeur: Centre pour la Communication Scientifique Directe (CCSD)
DOI: 10.46298/LMCS-22(1:3)2026

IEEE Access

Auteurs: Alberto Dennunzio; Enrico Formenti; Luciano Margara
Publié dans: IEEE Access, Numéro 12, 2024, ISSN 2169-3536
Éditeur: Institute of Electrical and Electronics Engineers Inc.
DOI: 10.1109/ACCESS.2024.3452199

Cycles and global attractors of reactantless and inhibitorless reaction systems

Auteurs: Rocco Ascone, Giulia Bernardini, Luca Manzoni
Publié dans: Theoretical Computer Science, Numéro 1045, 2025, ISSN 0304-3975
Éditeur: Elsevier BV
DOI: 10.1016/J.TCS.2025.115300

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

Auteurs: Pablo Concha-Vega, Eric Goles, Pedro Montealegre, Kévin Perrot
Publié dans: Natural Computing, Numéro 24, 2025, ISSN 1567-7818
Éditeur: 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

Auteurs: Isabel Donoso Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Publié dans: Lecture Notes in Computer Science, LATIN 2024: Theoretical Informatics, 2024
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-031-55601-2_18

Complexity of Boolean Automata Networks Under Block-Parallel Update Modes

Auteurs: Kévin Perrot, Sylvain Sené, Léah Tapin
Publié dans: Leibniz International Proceedings in Informatics (LIPIcs), Numéro 292, 2024, ISSN 1868-8969
Éditeur: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.SAND.2024.19

Combinatorics of Block-Parallel Automata Networks

Auteurs: Kévin Perrot, Sylvain Sené, Léah Tapin
Publié dans: Lecture Notes in Computer Science, SOFSEM 2024: Theory and Practice of Computer Science, 2024
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-031-52113-3_31

Dividing Permutations in the Semiring of Functional Digraphs

Auteurs: Florian Bridoux, Christophe Crespelle, Thi Ha Duong Phan, Adrien Richard
Publié dans: Lecture Notes in Computer Science, Cellular Automata and Discrete Complex Systems, 2024
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-031-65887-7_6

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

Auteurs: Antonio E. Porreca, Marius Rolland
Publié dans: Lecture Notes in Computer Science, Cellular Automata and Discrete Complex Systems, 2025
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-032-01570-9_12

Cellular Automata on Spaces of Probability Measures

Auteurs: Amelia Kunze, Enrico Formenti, Faizal M. F. Hafiz, Davide La Torre
Publié dans: Lecture Notes in Computer Science, Numéro vol 16364, 2026
Éditeur: Springer
DOI: 10.1007/978-3-032-15641-9

Injectivity of Polynomials over Finite Discrete Dynamical Systems

Auteurs: Antonio E. Porreca, Marius Rolland
Publié dans: Lecture Notes in Computer Science, Crossroads of Computability and Logic: Insights, Inspirations, and Innovations, 2025
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-031-95908-0_27

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

Auteurs: Firas Ben Ramdhan, Alberto Dennunzio, Luciano Margara, Giuliamaria Menara
Publié dans: CEUR Workshop Proceedings, Numéro 4039, 2025, ISSN 1613-0073
Éditeur: CEUR-WS.org

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

Auteurs: Aliénor Goubault–Larrecq, Kévin Perrot
Publié dans: Lecture Notes in Computer Science, Crossroads of Computability and Logic: Insights, Inspirations, and Innovations, 2025
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-031-95908-0_17

Constructing cryptographic primitives with evolutionary computation and cellular automata

Auteurs: Rocco Ascone, Firas Ben Ramdhane, Luca Manzoni, Giuliamaria Menara, Gloria Pietropolli
Publié dans: CEUR Workshop Proceedings, Numéro 4121, 2025, ISSN 1613-0073
Éditeur: CEUR-WS.org

Creation of Fixed Points in Block-Parallel Boolean Automata Networks

Auteurs: Kévin Perrot, Sylvain Sené, Léah Tapin
Publié dans: Lecture Notes in Computer Science, Unconventional Computation and Natural Computation, 2026
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-032-15641-9_10

Roots in the Semiring of Finite Deterministic Dynamical Systems

Auteurs: François Doré, Kévin Perrot, Antonio E. Porreca, Sara Riva, Marius Rolland
Publié dans: Lecture Notes in Computer Science, Cellular Automata and Discrete Complex Systems, 2024
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-031-65887-7_8