Bernadette Charron-Bost (Département Informatique de l’ENS)
Title : Computable Functions in Anonymous NetworksDate: Tuesday, May 23rd 2023 – 14h00Place: C103 Abstract: In this talk, we present several computability results in anonymous networks with broadcast communications. First, we recall the characterization, given by Boldi and Vigna, of the computable functions when agents have no information on their outgoing neighborhoods. Then we…