Application-driven Challenges for Automata Networks and Complex Systems

Projektinformationen

ACANCOS

ID Finanzhilfevereinbarung: 101131549

DOI

10.3030/101131549

EK-Unterschriftsdatum 26 September 2023

Startdatum 1 Januar 2024

Enddatum 31 Dezember 2027

Finanziert unter

• Marie Skłodowska-Curie Actions (MSCA)

Gesamtkosten

Keine Daten

EU-Beitrag

€ 437 000,00

Koordiniert durch

UNIVERSITA' DEGLI STUDI DI MILANO-BICOCCA
Italy

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Leistungen

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

Veröffentlichungen

Peer reviewed articles (15)

Dynamical stability of threshold networks over undirected signed graphs

Autoren: Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
Veröffentlicht in: Theoretical Computer Science, Ausgabe 1042, 2025, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/J.TCS.2025.115229

On the dynamics of bounded-degree automata networks

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

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

Autoren: Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Veröffentlicht in: Chaos, Solitons & Fractals, Ausgabe 199, 2025, ISSN 0960-0779
Herausgeber: Elsevier BV
DOI: 10.1016/J.CHAOS.2025.116601

On the Dynamical Behavior of Cellular Automata on Finite Groups

Autoren: Alberto Dennunzio, Enrico Formenti, Luciano Margara
Veröffentlicht in: IEEE Access, Ausgabe 12, 2024, ISSN 2169-3536
Herausgeber: Institute of Electrical and Electronics Engineers (IEEE)
DOI: 10.1109/ACCESS.2024.3452199

Foundations of block-parallel automata networks

Autoren: Kévin Perrot, Sylvain Sené, Léah Tapin
Veröffentlicht in: Theoretical Computer Science, Ausgabe 1058, 2025, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/J.TCS.2025.115572

Polygonal corona limit on multigrid dual tilings

Autoren: Victor Lutfalla, Kévin Perrot
Veröffentlicht in: Natural Computing, Ausgabe 24, 2025, ISSN 1567-7818
Herausgeber: Springer Science and Business Media LLC
DOI: 10.1007/S11047-025-10017-W

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

Autoren: Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Veröffentlicht in: Chaos, Solitons & Fractals, Ausgabe 199, 2025, ISSN 0960-0779
Herausgeber: Elsevier BV
DOI: 10.1016/J.CHAOS.2025.116601

Chemical pure reaction automata in maximally parallel manner

Autoren: Rocco Ascone, Giulia Bernardini, Francesco Leiter, Luca Manzoni
Veröffentlicht in: Journal of Membrane Computing, Ausgabe 7, 2025, ISSN 2523-8906
Herausgeber: Springer Science and Business Media LLC
DOI: 10.1007/S41965-024-00176-7

Interaction graphs of isomorphic automata networks II: Universal dynamics

Autoren: Florian Bridoux, Aymeric Picard Marchetto, Adrien Richard
Veröffentlicht in: Journal of Computer and System Sciences, Ausgabe 156, 2026, ISSN 0022-0000
Herausgeber: Elsevier BV
DOI: 10.1016/J.JCSS.2025.103717

Theoretical Computer Science

Autoren: Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
Veröffentlicht in: Theoretical Computer Science, Ausgabe 1042, 2025, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/J.TCS.2025.115229

Natural Computing

Autoren: Victor Lutfalla, Kévin Perrot
Veröffentlicht in: Natural Computing, 2025, ISSN 1567-7818
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/S11047-025-10017-W

Hardness of monadic second-order formulae over succinct graphs

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

IEEE Access

Autoren: Alberto Dennunzio; Enrico Formenti; Luciano Margara
Veröffentlicht in: IEEE Access, Ausgabe 12, 2024, ISSN 2169-3536
Herausgeber: Institute of Electrical and Electronics Engineers Inc.
DOI: 10.1109/ACCESS.2024.3452199

Cycles and global attractors of reactantless and inhibitorless reaction systems

Autoren: Rocco Ascone, Giulia Bernardini, Luca Manzoni
Veröffentlicht in: Theoretical Computer Science, Ausgabe 1045, 2025, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/J.TCS.2025.115300

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

Autoren: Pablo Concha-Vega, Eric Goles, Pedro Montealegre, Kévin Perrot
Veröffentlicht in: Natural Computing, Ausgabe 24, 2025, ISSN 1567-7818
Herausgeber: 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

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

Complexity of Boolean Automata Networks Under Block-Parallel Update Modes

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

Combinatorics of Block-Parallel Automata Networks

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

Dividing Permutations in the Semiring of Functional Digraphs

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

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

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

Injectivity of Polynomials over Finite Discrete Dynamical Systems

Autoren: Antonio E. Porreca, Marius Rolland
Veröffentlicht in: Lecture Notes in Computer Science, Crossroads of Computability and Logic: Insights, Inspirations, and Innovations, 2025
Herausgeber: 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

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

Creation of Fixed Points in Block-Parallel Boolean Automata Networks

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

Roots in the Semiring of Finite Deterministic Dynamical Systems

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