Zobrazeno 1 - 10
of 48
pro vyhledávání: '"Pedro Montealegre"'
Publikováno v:
Mathematics, Vol 10, Iss 18, p 3408 (2022)
A majority automata is a two-state cellular automata, where each cell updates its state according to the most represented state in its neighborhood. A question that naturally arises in the study of these dynamical systems asks whether there exists an
Externí odkaz:
https://doaj.org/article/bcba2c88508b4e14adf5e0ef61f40fcb
The NC versus P-hard classification of the prediction problem for sandpiles on the two dimensional grid with von Neumann neighborhood is a famous open problem. In this paper we make two kinds of progresses, by studying its freezing variant. First, it
Externí odkaz:
http://arxiv.org/abs/2101.04204
Publikováno v:
Information Sciences. 626:787-804
Publikováno v:
International Journal of Parallel, Emergent and Distributed Systems. 38:85-97
Publikováno v:
SIAM Journal on Discrete Mathematics. 36:823-866
Publikováno v:
Structural Information and Communication Complexity ISBN: 9783031327322
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::4e6c21da3e7bf7f45ff5e52ef43d9315
https://doi.org/10.1007/978-3-031-32733-9_21
https://doi.org/10.1007/978-3-031-32733-9_21
Publikováno v:
International Journal of Modern Physics C. 34
The density classification problem on graphs consists in finding a local dynamics such that, given a graph and an initial configuration of 0’s and 1’s assigned to the nodes of the graph, the dynamics converge to the fixed point configuration of a
Publikováno v:
International Journal of Modern Physics C. 33
Given an elementary cellular automaton (ECA) with local transition rule [Formula: see text], two different types of local transitions are identified: the ones in which a cell remains in its current state, called inactive transitions, and the ones in
Publikováno v:
SIAM Journal on Discrete Mathematics. 34:682-700
The broadcast congested clique model (BClique) is a message-passing model of distributed computation where $n$ nodes communicate with each other in synchronous rounds. First, in this paper we prove...
Publikováno v:
Structural Information and Communication Complexity ISBN: 9783031099922
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::db3ff9c1bddb2b5a0c964e5e6f1af9fd
https://doi.org/10.1007/978-3-031-09993-9_12
https://doi.org/10.1007/978-3-031-09993-9_12