TY  - BOOK
AU  - Rachid Guerraoui
AB  - 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.
DO  - 10.4000/books.cdf.7602
ID  - OAPEN ID: 39418
KW  - algorithmique
KW  - sciences numériques
KW  - algorithmes
KW  - informatique
KW  - informatique répartie
KW  - universalité
KW  - calcul distribué
KW  - réseaux
KW  - calculabilité
KW  - Internet
KW  - asynchronisme
KW  - ordinateur
L1  - http://books.openedition.org/cdf/7602
LA  - French
LK  - https://directory.doabooks.org/handle/20.500.12854/52109
PB  - Collège de France
PY  - 2019
SN  - 9782722605275
TI  - L’algorithmique répartienull
ER  - 
