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.

Caractéristiques

Editeur : Collège de France

Auteur(s) : Rachid GUERRAOUI

Collection : Leçons inaugurales

Publication : 4 décembre 2019

Edition : 1ère édition

Intérieur : Noir & blanc

Support(s) : Text (eye-readable) [PDF + ePub + Mobipocket + WEB]

Contenu(s) : PDF, ePub, Mobipocket, WEB

Protection(s) : Marquage social (PDF), Marquage social (ePub), Marquage social (Mobipocket), DRM (WEB)

Taille(s) : 1,1 ko (PDF), 120 ko (ePub), 330 ko (Mobipocket), 1 octet (WEB)

Langue(s) : Français

Code(s) CLIL : 3193, 3643

EAN13 Text (eye-readable) [PDF + ePub + Mobipocket + WEB] : 9782722605275

EAN13 (papier) : 9782213712406

Ouvrages du même auteur

Ouvrages dans la même collection

--:-- / --:--