Combinatorial structures for distributed computing models
Combinatorial structures for distributed computing models Petr Kuznetsov
Course Description
The main complication in the analysis of distributed systems is the immense diversity of distributed computing models, combined with the lack of mathematical tools to handle this complexity.
In this mini-course, we begin with a gentle introduction into the basics of distributed computing and then discuss how to characterize the computability power of a large class of models via properties of the corresponding simplicial complexes, combinatorial structures capturing representative sets of model executions.
Details
- Year/Term
- 2017
- Date
- February 16th, 2018
- Faculty/
Graduate School - Graduate School of Science
- Language
- English
- Instructor name
- Petr Kuznetsov(Professor, Telecom ParisTech)
- Place
- Room 127, Graduate School of Science Bldg No 3
Related Courses
Masae Ishihara, Yasuyuki Shibata
Graduate School of Science, Field Science Education and Research Center
2021Prof. Charles Bordenave
Graduate School of Science
2021Stephen Theriault
Graduate School of Science
2021Boris FEIGIN
Graduate School of Science
2019