Treffer: Brief Announcement: Know Your Audience

Title:
Brief Announcement: Know Your Audience
Authors:
Charron-Bost, Bernadette, Lambein-Monette, Patrick
Contributors:
Institut des sciences informatiques et de leurs interactions - CNRS Sciences informatiques (INS2I-CNRS), Analyse Statique par Interprétation Abstraite (ANTIQUE), Département d'informatique - ENS-PSL (DI-ENS), École normale supérieure - Paris (ENS-PSL), Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS-PSL), Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Centre Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria), Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX), École polytechnique (X), Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS)
Source:
PODC '24 - 43rd ACM Symposium on Principles of Distributed Computing. :243-246
Publisher Information:
CCSD; ACM, 2024.
Publication Year:
2024
Collection:
collection:X
collection:ENS-PARIS
collection:CNRS
collection:INRIA
collection:INRIA-ROCQ
collection:LIX
collection:X-DEP-INFO
collection:TESTALAIN1
collection:INRIA2
collection:PSL
collection:INRIA-PSL
collection:IP_PARIS
collection:ENS-PSL
collection:DIENS
collection:IP-PARIS-INFORMATIQUE-DONNEES-ET-IA
Subject Terms:
Anonymous networks, Distributed computability, [INFO]Computer Science [cs]
Subject Geographic:
Nantes, France
Original Identifier:
HAL: hal-04796749
Document Type:
Konferenz conferenceObject<br />Conference papers
Language:
English
Relation:
info:eu-repo/semantics/altIdentifier/doi/10.1145/3662158.3662784
DOI:
10.1145/3662158.3662784
Access URL:
https://hal.science/hal-04796749
https://hal.science/hal-04796749v1/document
https://hal.science/hal-04796749v1/file/freq-final-02.pdf
Rights:
info:eu-repo/semantics/OpenAccess
Accession Number:
edshal.hal.04796749v1
Database:
HAL

Weitere Informationen

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.