Chargement...
Chargement...

L'algorithmique répartie : à la recherche de l'universalité perdue

Auteur : Rachid Guerraoui


12,00 €
Chargement...
Livraison à partir de 0,01 €
-5 % Retrait en magasin avec la carte Mollat
en savoir plus

Résumé

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, dans les années 1960, a permis d’aller encore plus loin avec l’informatique répartie, en perdant à la suite l'universalité. L'algorithmique répartie étudie les conditions de retrouver l'universalité. ©Electre 2020

Chaire informatique et sciences numériques 2018-2019 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.

Fiche Technique

Paru le : 24/04/2019

Thématique : Mathématiques Appliquées

Auteur(s) : Auteur : Rachid Guerraoui

Éditeur(s) : Fayard Collège de France

Collection(s) : Leçons inaugurales du Collège de France, n° 283

Contributeur(s) : Non précisé.

Série(s) : Non précisé.

ISBN : 2-213-71240-9

EAN13 : 9782213712406

Format : Non précisé.

Reliure : Broché

Pages : 93

Hauteur : 19 cm / Largeur : 12 cm

Épaisseur : 0,9 cm

Poids : 120 g