620 search results - page 1 / 124 » The computational power of population protocols |
73
Voted
CORR
2006
Springer
14 years 10 months ago
2006
Springer
We consider the model of population protocols introduced by Angluin et al. [AAD+ 04], in which anonymous finite-state agents stably compute a predicate of the multiset of their in...
69
Voted
PODC
2006
ACM
15 years 4 months ago
2006
ACM
We consider the model of population protocols introduced by Angluin et al. [2], in which anonymous finite-state agents stably compute a predicate of their inputs via twoway inter...
95
Voted
DC
2008
14 years 10 months ago
2008
Fast algorithms are presented for performing computations in a probabilistic population model. This is a variant of the standard population protocol model--in which finite-state ag...
94
Voted
ICDCN
2009
Springer
15 years 5 months ago
2009
Springer
Chandy et al. proposed the methodology of “self-similar algorithms” for distributed computation in dynamic environments. We further characterize the class of functions computab...
ICALP
2009
Springer
15 years 10 months ago
2009
Springer