02301    a2200409   4500001001200000003000800012005001700020007001500037008004000052020002200092024003200114040001500146041000800161100002200169245018500191260004100376500001000417520095800427540006501385650002201450650001701472650002601489650002801515650001801543650001601561650001301577650001401590650001901604650001501623650001801638650002301656650002001679760001401699776002201713856014101735999001501876OB-cdf-7602FrMaCLE20251214082609.0cu ||||||m||||191203e||||||||xx |||||s|||||||||0|fr|d  a978-2-7226-0527-57 a10.4000/books.cdf.76022doi  aFR-FrMaCLE  afra1 aGuerraoui, Rachid12aL’algorithmique répartie : à la recherche de l’universalité perdue :bLeçon inaugurale prononcée au Collège de France le jeudi 25 octobre 2018 /cRachid Guerraoui.  aParis :bCollège de France,c2019.  aEbook  a 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.  aOpenEdition Books Licenseuhttps://www.openedition.org/12554 4aMultidisciplinary 4ainformatique 4asciences numériques 4ainformatique répartie 4aalgorithmique 4aalgorithmes 4aInternet 4aréseaux 4auniversalité 4aordinateur 4aasynchronisme 4acalcul distribué 4acalculabilité0 x2109-9235  z978-2-213-71240-64 eGuerraoui, Rachiduhttps://books.openedition.org/cdf/7602yL’algorithmique répartie : à la recherche de l’universalité perdue  c3785d3785