2007 | OriginalPaper | Buchkapitel
Robots and Demons (The Code of the Origins)
verfasst von : Yoann Dieudonné, Franck Petit
Erschienen in: Fun with Algorithms
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper, we explain how Robert Langdon, a famous Harvard Professor of Religious Symbology, brought us to decipher the Code of the Origins. We first formalize the problem to be solved to understand the Code of the Origins. We call it the Scatter Problem (SP). We then show that the SP cannot be deterministically solved. Next, we propose a randomized algorithm for this problem. The proposed solution is trivially self-stabilizing. We then show how to design a self-stabilizing version of any deterministic solution for the Pattern Formation and the Gathering problems.