Application-driven Challenges for Automata Networks and Complex Systems

Informazioni relative al progetto

ACANCOS

ID dell’accordo di sovvenzione: 101131549

DOI

10.3030/101131549

Data della firma CE 26 Settembre 2023

Data di avvio 1 Gennaio 2024

Data di completamento 31 Dicembre 2027

Finanziato da

• Marie Skłodowska-Curie Actions (MSCA)

Costo totale

Nessun dato

Contributo UE

€ 437 000,00

Coordinato da

UNIVERSITA' DEGLI STUDI DI MILANO-BICOCCA
Italy

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Risultati finali

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

Pubblicazioni

Peer reviewed articles (18)

Dynamical stability of threshold networks over undirected signed graphs

Autori: Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
Pubblicato in: Theoretical Computer Science, Numero 1042, 2025, ISSN 0304-3975
Editore: Elsevier BV
DOI: 10.1016/J.TCS.2025.115229

On the dynamics of bounded-degree automata networks

Autori: Julio Aracena, Florian Bridoux, Maximilien Gadouleau, Pierre Guillon, Kévin Perrot, Adrien Richard, Guillaume Theyssier
Pubblicato in: Natural Computing, Numero 25, 2026, ISSN 1567-7818
Editore: Springer Science and Business Media LLC
DOI: 10.1007/S11047-026-10064-X

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

Autori: Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Pubblicato in: Chaos, Solitons & Fractals, Numero 199, 2025, ISSN 0960-0779
Editore: Elsevier BV
DOI: 10.1016/J.CHAOS.2025.116601

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

Autori: Katariina Paturi, Jarkko Kari
Pubblicato in: Natural Computing, Numero 25, 2026, ISSN 1567-7818
Editore: Springer Science and Business Media LLC
DOI: 10.1007/S11047-026-10067-8

Combinatorial designs and cellular automata: A survey

Autori: Luca Manzoni, Luca Mariot, Giuliamaria Menara
Pubblicato in: Discrete Applied Mathematics, Numero 379, 2026, ISSN 0166-218X
Editore: Elsevier BV
DOI: 10.1016/J.DAM.2025.10.014

On the Dynamical Behavior of Cellular Automata on Finite Groups

Autori: Alberto Dennunzio, Enrico Formenti, Luciano Margara
Pubblicato in: IEEE Access, Numero 12, 2024, ISSN 2169-3536
Editore: Institute of Electrical and Electronics Engineers (IEEE)
DOI: 10.1109/ACCESS.2024.3452199

On solving basic equations over the semiring of functional digraphs

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

Foundations of block-parallel automata networks

Autori: Kévin Perrot, Sylvain Sené, Léah Tapin
Pubblicato in: Theoretical Computer Science, Numero 1058, 2025, ISSN 0304-3975
Editore: Elsevier BV
DOI: 10.1016/J.TCS.2025.115572

Polygonal corona limit on multigrid dual tilings

Autori: Victor Lutfalla, Kévin Perrot
Pubblicato in: Natural Computing, Numero 24, 2025, ISSN 1567-7818
Editore: Springer Science and Business Media LLC
DOI: 10.1007/S11047-025-10017-W

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

Autori: Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Pubblicato in: Chaos, Solitons & Fractals, Numero 199, 2025, ISSN 0960-0779
Editore: Elsevier BV
DOI: 10.1016/J.CHAOS.2025.116601

Chemical pure reaction automata in maximally parallel manner

Autori: Rocco Ascone, Giulia Bernardini, Francesco Leiter, Luca Manzoni
Pubblicato in: Journal of Membrane Computing, Numero 7, 2025, ISSN 2523-8906
Editore: Springer Science and Business Media LLC
DOI: 10.1007/S41965-024-00176-7

Interaction graphs of isomorphic automata networks II: Universal dynamics

Autori: Florian Bridoux, Aymeric Picard Marchetto, Adrien Richard
Pubblicato in: Journal of Computer and System Sciences, Numero 156, 2026, ISSN 0022-0000
Editore: Elsevier BV
DOI: 10.1016/J.JCSS.2025.103717

Theoretical Computer Science

Autori: Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
Pubblicato in: Theoretical Computer Science, Numero 1042, 2025, ISSN 0304-3975
Editore: Elsevier BV
DOI: 10.1016/J.TCS.2025.115229

Natural Computing

Autori: Victor Lutfalla, Kévin Perrot
Pubblicato in: Natural Computing, 2025, ISSN 1567-7818
Editore: Kluwer Academic Publishers
DOI: 10.1007/S11047-025-10017-W

Hardness of monadic second-order formulae over succinct graphs

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

IEEE Access

Autori: Alberto Dennunzio; Enrico Formenti; Luciano Margara
Pubblicato in: IEEE Access, Numero 12, 2024, ISSN 2169-3536
Editore: Institute of Electrical and Electronics Engineers Inc.
DOI: 10.1109/ACCESS.2024.3452199

Cycles and global attractors of reactantless and inhibitorless reaction systems

Autori: Rocco Ascone, Giulia Bernardini, Luca Manzoni
Pubblicato in: Theoretical Computer Science, Numero 1045, 2025, ISSN 0304-3975
Editore: Elsevier BV
DOI: 10.1016/J.TCS.2025.115300

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

Autori: Pablo Concha-Vega, Eric Goles, Pedro Montealegre, Kévin Perrot
Pubblicato in: Natural Computing, Numero 24, 2025, ISSN 1567-7818
Editore: 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

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

Complexity of Boolean Automata Networks Under Block-Parallel Update Modes

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

Combinatorics of Block-Parallel Automata Networks

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

Dividing Permutations in the Semiring of Functional Digraphs

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

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

Autori: Antonio E. Porreca, Marius Rolland
Pubblicato in: Lecture Notes in Computer Science, Cellular Automata and Discrete Complex Systems, 2025
Editore: Springer Nature Switzerland
DOI: 10.1007/978-3-032-01570-9_12

Cellular Automata on Spaces of Probability Measures

Autori: Amelia Kunze, Enrico Formenti, Faizal M. F. Hafiz, Davide La Torre
Pubblicato in: Lecture Notes in Computer Science, Numero vol 16364, 2026
Editore: Springer
DOI: 10.1007/978-3-032-15641-9

Injectivity of Polynomials over Finite Discrete Dynamical Systems

Autori: Antonio E. Porreca, Marius Rolland
Pubblicato in: Lecture Notes in Computer Science, Crossroads of Computability and Logic: Insights, Inspirations, and Innovations, 2025
Editore: Springer Nature Switzerland
DOI: 10.1007/978-3-031-95908-0_27

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

Autori: Firas Ben Ramdhan, Alberto Dennunzio, Luciano Margara, Giuliamaria Menara
Pubblicato in: CEUR Workshop Proceedings, Numero 4039, 2025, ISSN 1613-0073
Editore: CEUR-WS.org

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

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

Constructing cryptographic primitives with evolutionary computation and cellular automata

Autori: Rocco Ascone, Firas Ben Ramdhane, Luca Manzoni, Giuliamaria Menara, Gloria Pietropolli
Pubblicato in: CEUR Workshop Proceedings, Numero 4121, 2025, ISSN 1613-0073
Editore: CEUR-WS.org

Creation of Fixed Points in Block-Parallel Boolean Automata Networks

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

Roots in the Semiring of Finite Deterministic Dynamical Systems

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