Seminars
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Calendar
Search
Add a seminar

RSS
Forthcoming seminars




Seminars "Proof Theory" and "Logic Online Seminar"
April 11, 2022 18:30, Moscow, Steklov Mathematical Institute (8 Gubkina), room 313 + Zoom
 


Population protocols and Presburger arithmetic

A. Kozachinsky
Video records:
MP4 862.0 Mb
MP4 1,846.1 Mb

Number of views:
This page:176
Video files:50



Abstract: We will discuss one of the models in distributed computing called "population protocols". From the logical viewpoint, population protocols are interesting due to their connection to Presburger Arithmetic. More specifically, in the works of Angluin et al. it was proved that the set of predicates that are definable in the Presburger arithmetic coincides with the set of predicates computable by population protocols.
During the talk, we will define the model, then we will state and discuss the result of Angluin et al., and finally, we will survey some modern research directions in this area.
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024