L'algorithmique répartie : à la recherche de l'universalité perdue /
Rachid Guerraoui
- Paris : Collège de France, 2019
- (93 p.)
- Leçons inaugurales du Collège de France ; n° 283 .
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, dans les années 1960, a permis d'aller encore plus loin avec l'informatique répartie, en perdant à la suite l'universalité. L'algorithmique répartie étudie les conditions de retrouver l'universalité.