Chandy et al. proposed the methodology of "self-similar algorithms" for distributed computation in dynamic environments. We further characterize the class of functions computable by such algorithms by showing that self-similarity induces an additive relationship among the level-sets of such functions. Angluin et al. introduced the population protocol model for computation in mobile sensor networks and characterized the class of predicates computable in a standard population. We define and characterize the class of self-similar predicates and show when they are computable by a population protocol. © 2009 Springer.
CITATION STYLE
Bhatia, S., & Bartoš, R. (2009). Self-similar functions and population protocols: A characterization and a comparison. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5408 LNCS, pp. 263–274). https://doi.org/10.1007/978-3-540-92295-7_32
Mendeley helps you to discover research relevant for your work.