Un algoritmo local es un algoritmo distribuido que se ejecuta en tiempo constante , independientemente del tamaño de la red. [1]
Referencias
- ^ Suomela, Jukka (2013). "Encuesta de Algoritmos Locales". Encuestas de Computación ACM . 45 (2): 1–40. CiteSeerX 10.1.1.216.1473 . doi :10.1145/2431211.2431223. S2CID 6588866.