Leçon inaugurale de Rachid Guerraoui – Algorithmes : à la recherche de l’universalité perdue – Collège de France [vidéo]

« 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 multi-processeurs. Autrement dit, il est impossible de comprendre l’informatique moderne qui est fondamentalement répartie. »