Application-driven Challenges for Automata Networks and Complex Systems

Información del proyecto

ACANCOS

Identificador del acuerdo de subvención: 101131549

DOI

10.3030/101131549

Fecha de la firma de la CE 26 Septiembre 2023

Fecha de inicio 1 Enero 2024

Fecha de finalización 31 Diciembre 2027

Financiado con arreglo a

• Marie Skłodowska-Curie Actions (MSCA)

Coste total

Sin datos

Aportación de la UE

€ 437 000,00

Coordinado por

UNIVERSITA' DEGLI STUDI DI MILANO-BICOCCA
Italy

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Resultado final

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

Publicaciones

Peer reviewed articles (15)

Dynamical stability of threshold networks over undirected signed graphs

Autores: Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
Publicado en: Theoretical Computer Science, Edición 1042, 2025, ISSN 0304-3975
Editor: Elsevier BV
DOI: 10.1016/J.TCS.2025.115229

On the dynamics of bounded-degree automata networks

Autores: Julio Aracena, Florian Bridoux, Maximilien Gadouleau, Pierre Guillon, Kévin Perrot, Adrien Richard, Guillaume Theyssier
Publicado en: Natural Computing, Edición 25, 2026, ISSN 1567-7818
Editor: Springer Science and Business Media LLC
DOI: 10.1007/S11047-026-10064-X

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

Autores: Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Publicado en: Chaos, Solitons & Fractals, Edición 199, 2025, ISSN 0960-0779
Editor: Elsevier BV
DOI: 10.1016/J.CHAOS.2025.116601

On the Dynamical Behavior of Cellular Automata on Finite Groups

Autores: Alberto Dennunzio, Enrico Formenti, Luciano Margara
Publicado en: IEEE Access, Edición 12, 2024, ISSN 2169-3536
Editor: Institute of Electrical and Electronics Engineers (IEEE)
DOI: 10.1109/ACCESS.2024.3452199

Foundations of block-parallel automata networks

Autores: Kévin Perrot, Sylvain Sené, Léah Tapin
Publicado en: Theoretical Computer Science, Edición 1058, 2025, ISSN 0304-3975
Editor: Elsevier BV
DOI: 10.1016/J.TCS.2025.115572

Polygonal corona limit on multigrid dual tilings

Autores: Victor Lutfalla, Kévin Perrot
Publicado en: Natural Computing, Edición 24, 2025, ISSN 1567-7818
Editor: Springer Science and Business Media LLC
DOI: 10.1007/S11047-025-10017-W

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

Autores: Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Publicado en: Chaos, Solitons & Fractals, Edición 199, 2025, ISSN 0960-0779
Editor: Elsevier BV
DOI: 10.1016/J.CHAOS.2025.116601

Chemical pure reaction automata in maximally parallel manner

Autores: Rocco Ascone, Giulia Bernardini, Francesco Leiter, Luca Manzoni
Publicado en: Journal of Membrane Computing, Edición 7, 2025, ISSN 2523-8906
Editor: Springer Science and Business Media LLC
DOI: 10.1007/S41965-024-00176-7

Interaction graphs of isomorphic automata networks II: Universal dynamics

Autores: Florian Bridoux, Aymeric Picard Marchetto, Adrien Richard
Publicado en: Journal of Computer and System Sciences, Edición 156, 2026, ISSN 0022-0000
Editor: Elsevier BV
DOI: 10.1016/J.JCSS.2025.103717

Theoretical Computer Science

Autores: Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
Publicado en: Theoretical Computer Science, Edición 1042, 2025, ISSN 0304-3975
Editor: Elsevier BV
DOI: 10.1016/J.TCS.2025.115229

Natural Computing

Autores: Victor Lutfalla, Kévin Perrot
Publicado en: Natural Computing, 2025, ISSN 1567-7818
Editor: Kluwer Academic Publishers
DOI: 10.1007/S11047-025-10017-W

Hardness of monadic second-order formulae over succinct graphs

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

IEEE Access

Autores: Alberto Dennunzio; Enrico Formenti; Luciano Margara
Publicado en: IEEE Access, Edición 12, 2024, ISSN 2169-3536
Editor: Institute of Electrical and Electronics Engineers Inc.
DOI: 10.1109/ACCESS.2024.3452199

Cycles and global attractors of reactantless and inhibitorless reaction systems

Autores: Rocco Ascone, Giulia Bernardini, Luca Manzoni
Publicado en: Theoretical Computer Science, Edición 1045, 2025, ISSN 0304-3975
Editor: Elsevier BV
DOI: 10.1016/J.TCS.2025.115300

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

Autores: Pablo Concha-Vega, Eric Goles, Pedro Montealegre, Kévin Perrot
Publicado en: Natural Computing, Edición 24, 2025, ISSN 1567-7818
Editor: 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

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

Complexity of Boolean Automata Networks Under Block-Parallel Update Modes

Autores: Kévin Perrot, Sylvain Sené, Léah Tapin
Publicado en: Leibniz International Proceedings in Informatics (LIPIcs), Edición 292, 2024, ISSN 1868-8969
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.SAND.2024.19

Combinatorics of Block-Parallel Automata Networks

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

Dividing Permutations in the Semiring of Functional Digraphs

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

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

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

Injectivity of Polynomials over Finite Discrete Dynamical Systems

Autores: Antonio E. Porreca, Marius Rolland
Publicado en: Lecture Notes in Computer Science, Crossroads of Computability and Logic: Insights, Inspirations, and Innovations, 2025
Editor: 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

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

Creation of Fixed Points in Block-Parallel Boolean Automata Networks

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

Roots in the Semiring of Finite Deterministic Dynamical Systems

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