research
∙
09/04/2023
Dynamical Stability of Threshold Networks over Undirected Signed Graphs
In this paper we study the dynamic behavior of threshold networks on und...
share
research
∙
04/22/2022
Attractor landscapes in Boolean networks with firing memory
In this paper we study the dynamical behavior of Boolean networks with f...
research
∙
08/06/2021
On the complexity of the generalized Q2R automaton
We study the dynamic and complexity of the generalized Q2R automaton. We...
research
∙
07/30/2021
Generating Boolean Functions on Totalistic Automata Networks
We consider the problem of studying the simulation capabilities of the d...
research
∙
01/11/2021
Freezing sandpiles and Boolean threshold networks: equivalence and complexity
The NC versus P-hard classification of the prediction problem for sandpi...
research
∙
05/24/2020
On the impact of treewidth in the computational complexity of freezing dynamics
An automata network is a network of entities, each holding a state from ...
research
∙
12/06/2019
On the Complexity of the Stability Problem of Binary Freezing Totalistic Cellular Automata
In this paper we study the family of two-state Totalistic Freezing Cellu...
research
∙
10/24/2019
On the Complexity of Asynchronous Freezing Cellular Automata
In this paper we study the family of freezing cellular automata (FCA) in...
research
∙
04/22/2019
Computational Complexity of Biased Diffusion Limited Aggregation
Diffusion-Limited Aggregation (DLA) is a cluster growth model that consi...
research
∙
04/22/2019
Computational Complexity of Restricted Diffusion Limited Aggregation
We introduce a restricted version of the Diffusion Limited Aggregation (...
research
∙
10/08/2015
Automata networks for multi-party communication in the Naming Game
The Naming Game has been studied to explore the role of self-organizatio...
research
∙
08/07/2015
Automata networks for memory loss effects in the formation of linguistic conventions
This work attempts to give new theoretical insights to the absence of in...
research
∙
08/07/2015