LEADER 03443 am 2200853 n 450 001 9910357818503321 005 20191204 010 $a2-7226-0527-9 024 7 $a10.4000/books.cdf.7602 035 $a(CKB)4100000009940620 035 $a(FrMaCLE)OB-cdf-7602 035 $a(oapen)https://directory.doabooks.org/handle/20.500.12854/52109 035 $a(PPN)241685354 035 $a(EXLCZ)994100000009940620 100 $a20191204j|||||||| ||| 0 101 0 $afre 135 $auu||||||m|||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 12$aL?algorithmique répartie : à la recherche de l?universalité perdue $eLeçon inaugurale prononcée au Collège de France le jeudi 25 octobre 2018 /$fRachid Guerraoui 210 $aParis $cCollège de France$d2019 311 $a2-213-71240-9 330 $aLes 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. 517 $aAlgorithmique répartie 517 $aAlgorithmique répartie 517 $aL?algorithmique répartie  517 $aL?algorithmique répartie 606 $aMultidisciplinary 606 $ainformatique 606 $asciences numériques 606 $ainformatique répartie 606 $aalgorithmique 606 $aalgorithmes 606 $aInternet 606 $aréseaux 606 $auniversalité 606 $aordinateur 606 $aasynchronisme 606 $acalcul distribué 606 $acalculabilité 610 $aalgorithmique 610 $asciences numériques 610 $aalgorithmes 610 $ainformatique 610 $ainformatique répartie 610 $auniversalité 610 $acalcul distribué 610 $aréseaux 610 $acalculabilité 610 $aInternet 610 $aasynchronisme 610 $aordinateur 615 4$aMultidisciplinary 615 4$ainformatique 615 4$asciences numériques 615 4$ainformatique répartie 615 4$aalgorithmique 615 4$aalgorithmes 615 4$aInternet 615 4$aréseaux 615 4$auniversalité 615 4$aordinateur 615 4$aasynchronisme 615 4$acalcul distribué 615 4$acalculabilité 700 $aGuerraoui$b Rachid$01311091 701 $aBerry$b Gérard$0802312 701 $aGuerraoui$b Rachid$01311091 801 0$bFR-FrMaCLE 906 $aBOOK 912 $a9910357818503321 996 $aL?algorithmique répartie : à la recherche de l?universalité perdue$93385520 997 $aUNINA