L’algorithmique répartie : à la recherche de l’universalité perdue - Rachid Guerraoui (2018)

Leçon inaugurale de Rachid Guerraoui prononcée le 25 octobre 2018.
Rachid Guerraoui est professeur invité sur la chaire annuelle Informatique et sciences numériques (2018-2019).

Retrouvez les vidéos de ses enseignements :
https://www.college-de-france.fr/site...

Texte intégral de la leçon inaugurale :
https://books.openedition.org/cdf/7602

Rachid Guerraoui est un spécialiste mondial de l’algorithmique répartie. Formé à l’Université d’Orsay (aujourd’hui Université Paris-Saclay), il a été professeur invité au MIT et exercé au sein des prestigieux laboratoires Hewlett Packard de Palo Alto avant de rejoindre l’Ecole polytechnique fédérale de Lausanne (EPFL), où il occupe actuellement un poste de professeur et dirige Laboratoire de calcul distribué (DCL).

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.

La chaire annuelle Informatique et sciences numériques est créée en partenariat avec l'Institut national de recherche en sciences et technologies du numérique (Inria).

Découvrez toutes les ressources du Collège de France :
https://www.college-de-france.fr

Suivez-nous sur :

Facebook :   / college.de.france  
Instagram :   / collegedefrance  
Twitter :   / cdf1530