A Rupestrian Algorithm.
A Rupestrian Algorithm.
Deciphering recently discovered cave paintings by the Astracinca, an egalitarian leaderless society flourishing in the 3rd millennium BCE, we present and analyze their shamanic ritual for forming new colonies. This ritual can actually be used by systems of anonymous mobile finite-state computational entities located and operating in a grid to solve the line recovery problem, a task that has both self-assembly and flocking requirements. The protocol is totally decentralized, fully concurrent, provably correct, and time optimal.
- Sapienza University of Rome Italy
- Leibniz Association Germany
- University of Pisa Italy
- Schloss Dagstuhl – Leibniz Center for Informatics Germany
Mobile finite-state machines; Self-healing distributed algorithms; Software, mobile finite-state machines, self-healing distributed algorithms, Mobile finite-state machines; Self-healing distributed algorithms, 004, ddc: ddc:004
Mobile finite-state machines; Self-healing distributed algorithms; Software, mobile finite-state machines, self-healing distributed algorithms, Mobile finite-state machines; Self-healing distributed algorithms, 004, ddc: ddc:004
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!