Brief Announcement: Know Your Audience - Laboratoire d'informatique de l'X (LIX)
Communication Dans Un Congrès Année : 2024

Brief Announcement: Know Your Audience

Résumé

In distributed computing, questions of computability are exquisitely sensitive to minute details of the model assumptions, and there is no universally agreed upon model of network computing. Here, we study which functions are computable by deterministic and anonymous agents in either static or dynamic networks. We consider various communication assumptions common in the literature, and in each case we strive to characterize the set of computable functions, organizing existing results as well as offering new ones, alongside new proofs which bring new understanding of this computability landscape.
Fichier principal
Vignette du fichier
freq-final-02.pdf (481.06 Ko) Télécharger le fichier
Origine Publication financée par une institution
licence

Dates et versions

hal-04796749 , version 1 (21-11-2024)

Licence

Identifiants

Citer

Bernadette Charron-Bost, Patrick Lambein-Monette. Brief Announcement: Know Your Audience. PODC '24: 43rd ACM Symposium on Principles of Distributed Computing, Jun 2024, Nantes (France), France. pp.243-246, ⟨10.1145/3662158.3662784⟩. ⟨hal-04796749⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More