- EAN13
- 9782722605275
- Éditeur
- Collège de France
- Date de publication
- 04/12/2019
- Collection
- Leçons inaugurales
- Langue
- français
- Fiches UNIMARC
- S'identifier
L’algorithmique répartie : à la recherche de l’universalité perdue
Leçon inaugurale prononcée au Collège de France le jeudi 25 octobre 2018
Rachid Guerraoui
Collège de France
Leçons inaugurales
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.
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.
S'identifier pour envoyer des commentaires.