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 (2)

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 (15)

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 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

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 (9)

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

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

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

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