Browsing by Author "Montealegre, Pedro"

Now showing items 1-2 of 2

    • Computational complexity of biased diffusion-limited aggregation 
      Bitar Varleta, Nicolás Sergio; Goles Chacc, Eric; Montealegre, Pedro (Siam, 2022)
      Diffusion-Limited Aggregation (DLA) is a cluster-growth model that consists in a set of particles that are sequentially aggregated over a two-dimensional grid. In this paper, we introduce a biased version of the DLA model, ...
    • PSPACE-completeness of majority automata networks 
      Goles Chacc, Eric, 1951-; Montealegre, Pedro; Salo, Ville; Törmä, Ilkka (Elsevier, 2016)
      We study the dynamics of majority automata networks when the vertices are updated according to a block sequential updating scheme. In particular, we show that the complexity of the problem of predicting an eventual state ...