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

Leçon inaugurale prononcée au Collège de France le jeudi 25 octobre 2018

de

Éditeur :

Collège de France


Collection :

Leçons inaugurales

Paru le : 2019-12-03



eBook Téléchargement ebook sans DRM
4,99

Téléchargement immédiat
Dès validation de votre commande
Ajouter à ma liste d'envies
Image Louise Reader présentation

Louise Reader

Lisez ce titre sur l'application Louise Reader.

Description

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.
Pages
112 pages
Collection
Leçons inaugurales
Parution
2019-12-03
Marque
Collège de France
EAN papier
9782213712406
EAN PDF SANS DRM
9782722605275

Prix
4,99 €