Seminář Prof. Javier Esparza, TU Munich - 10.10.2018 PDF Tisk

Prof. Javier Esparza

TU Munich, an ERC advanced grant holder, and a Honorary doctor of Masaryk University (among his many other distinguished honors).

The lecture will be in the Mendel Museum (not FI!) on * Wednesday Oct 10, since 16:00.

Black Ninjas in the Dark: Analyzing Population Protocols 


Population protocols are a mathematical model of distributed computation introduced by Angluin et al. in 2004. The original purpose of Angluin et al. was the theoretical study of systems consisting of identical, cheap mobile devices with tiny computational resources, like sensor networks. However, since its introduction, the model has also been used to analyze the behavior of chemical systems and people in social networks. Population protocols help us to pose and study many fundamental questions about distributed systems: What can be computed by agents wishing to remain anonymous? Are leader processes necessary for optimal speed? Can macroscopic "phase transitions" be "programmed" at a microscopic level? Is it possible to check automatically that a protocol works correctly? Is it possible to automatically synthesize a protocol for a given task?

In the talk, I will introduce the population protocol model with the help of several examples. More precisely, I will present the problem of the Black Ninjas in the Dark, and the different solutions given to it by their Senseis. I will also show animated simulations of some protocols.