Ce soir au Collège de France, Rachid Guerraoui présente, en une leçon inaugurale, l’univers des algorithmes sous le thème : Algorithmes : à la recherche de l’universalité perdue.
L’algorithmique répartie est la discipline scientifique qui identifie les conditions nécessaires et suffisantes sur les réseaux, grands ou petits, permettant de retrouver l’universalité de la machine de Turing. Lorsque ces conditions ne sont pas satisfaites, il s’agit de définir les formes d’universalités restreintes qu’il est possible de réaliser. Sans cela, il est impossible d’appréhender ce que font les algorithmes exécutés sur une chaîne de blocs (blockchain), un cloud, un data center ou sur l’internet des objets, ni de définir ce que permettent de calculer exactement des architectures multiprocesseurs. Autrement dit, il est impossible de comprendre l’informatique moderne qui est fondamentalement répartie.
Spécialiste mondial de l’algorithmique réparti, Rachid Guerraoui a été formé à l’Université d’Orsay (aujourd’hui Université Paris-Saclay). Il a été professeur invité au MIT et a exercé au sein des prestigieux laboratoires Hewlett Packard de Paolo Alto avant de rejoindre l’Ecole polytechnique fédérale de Lausanne (EPFL), où il occupe actuellement un poste de professeur et dirige le Laboratoire de calcul distribué (DCL).
