02258 a2200409 4500 OB-cdf-7602 FrMaCLE 20251214082609.0 cu ||||||m|||| 191203e||||||||xx |||||s|||||||||0|fr|d 978-2-7226-0527-5 10.4000/books.cdf.7602 doi FR-FrMaCLE fra Guerraoui, Rachid 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. Paris : Collège de France, 2019. Ebook 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. OpenEdition Books License https://www.openedition.org/12554 Multidisciplinary informatique sciences numériques informatique répartie algorithmique algorithmes Internet réseaux universalité ordinateur asynchronisme calcul distribué calculabilité 2109-9235 978-2-213-71240-6 Guerraoui, Rachid https://books.openedition.org/cdf/7602 L’algorithmique répartie : à la recherche de l’universalité perdue 3785 3785