L'algorithmique répartie
A la recherche de l'universalité perdue
Les algorithmes existent depuis que l’humain essaie de calculer. Au Moyen Âge, leur exécution est déléguée à des machines. En 1936, Alan Turing propose une machine universelle, exécutant tous les algorithmes possibles et imaginables, et donne ainsi naissance à l’ordinateur et à l’informatique. L’invention des réseaux, à partir des années 1960, a permis d’aller encore [...]
[lire le résumé du livre]
Auteur : Rachid GUERRAOUI
Editeur : Fayard
Collection : Leçons inaugurales du Collège de France
Date parution : 04/2019Quel est le sujet du livre "L'algorithmique répartie"
Les algorithmes existent depuis que l’humain essaie de calculer. Au Moyen Âge, leur exécution est déléguée à des machines. En 1936, Alan Turing propose une machine universelle, exécutant tous les algorithmes possibles et imaginables, et donne ainsi naissance à l’ordinateur et à l’informatique. L’invention des réseaux, à partir des années 1960, a permis d’aller encore plus loin avec l’informatique répartie, connectant des ordinateurs dans de grands réseaux comme Internet et des processeurs dans de petits réseaux à l’intérieur de chacun des ordinateurs. L’objectif était de créer une super-machine, indestructible et ultra-rapide. Mais la recherche de ces « super-pouvoirs » a entraîné la perte de l’universalité. L’algorithmique répartie étudie les conditions permettant de retrouver l’universalité de Turing, ou des formes d’universalités restreintes réalisables.
Rachid Guerraoui est professeur à l’École polytechnique fédérale de Lausanne, où il dirige le Laboratoire de calcul distribué. Il est professeur invité sur la chaire annuelle Informatique et sciences numériques du Collège de France pour l’année académique 2018-2019.
Auteur Rachid Guerraoui est professeur à l'Ecole polytechnique fédérale de Lausanne, où il dirige le Laboratoire de calcul distribué. Il est professeur invité sur la chaire annuelle Informatique et sciences numériques du Collège de France, créée en partenariat avec l'Inria.
En suivant ce lien, retrouvez tous les livres dans la spécialité Algorithmique-Objet.