L'algorithmique répartie. A la recherche de l'universalité perdue

Par : Rachid Guerraoui
Offrir maintenant
Ou planifier dans votre panier
Disponible dans votre compte client Decitre ou Furet du Nord dès validation de votre commande. Le format Multi-format est :
  • Pour les liseuses autres que Vivlio, vous devez utiliser le logiciel Adobe Digital Edition. Non compatible avec la lecture sur les liseuses Kindle, Remarkable et Sony
Logo Vivlio, qui est-ce ?

Notre partenaire de plateforme de lecture numérique où vous retrouverez l'ensemble de vos ebooks gratuitement

Pour en savoir plus sur nos ebooks, consultez notre aide en ligne ici
C'est si simple ! Lisez votre ebook avec l'app Vivlio sur votre tablette, mobile ou ordinateur :
Google PlayApp Store
  • FormatMulti-format
  • ISBN978-2-7226-0527-5
  • EAN9782722605275
  • Date de parution03/12/2019
  • Protection num.NC
  • Infos supplémentairesMulti-format incluant PDF avec W...
  • ÉditeurCollège de France

Résumé

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.
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.