03443 am 2200853 n 450 9910357818503321201912042-7226-0527-910.4000/books.cdf.7602(CKB)4100000009940620(FrMaCLE)OB-cdf-7602(oapen)https://directory.doabooks.org/handle/20.500.12854/52109(PPN)241685354(EXLCZ)99410000000994062020191204j|||||||| ||| 0freuu||||||m||||txtrdacontentcrdamediacrrdacarrierL’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 GuerraouiParis Collège de France20192-213-71240-9 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.Algorithmique répartie Algorithmique répartie L’algorithmique répartie L’algorithmique répartie Multidisciplinaryinformatiquesciences numériquesinformatique répartiealgorithmiquealgorithmesInternetréseauxuniversalitéordinateurasynchronismecalcul distribuécalculabilitéalgorithmiquesciences numériquesalgorithmesinformatiqueinformatique répartieuniversalitécalcul distribuéréseauxcalculabilitéInternetasynchronismeordinateurMultidisciplinaryinformatiquesciences numériquesinformatique répartiealgorithmiquealgorithmesInternetréseauxuniversalitéordinateurasynchronismecalcul distribuécalculabilitéGuerraoui Rachid1311091Berry Gérard802312Guerraoui Rachid1311091FR-FrMaCLEBOOK9910357818503321L’algorithmique répartie : à la recherche de l’universalité perdue3385520UNINA