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
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 ...
Lire la suite
Note de l’éditeur
La chaire Informatique et sciences numériques du Collège de France a été créée en partenariat avec l’Institut national de recherche en informatique et en automatique (Inria).
Cet ouvrage a été réalisé avec la chaîne d’édition structurée XML-TEI Métopes développée par le pôle Document numérique de la Maison de la recherche en sciences humaines (MRSH) de l’université Caen-Normandie.
- Éditeur : Collège de France
- Collection : Leçons inaugurales | 283
- Lieu d’édition : Paris
- Année d’édition : 2019
- Publication sur OpenEdition Books : 04 décembre 2019
- EAN (Édition imprimée) : 9782213712406
- EAN électronique : 9782722605275
- DOI : 10.4000/books.cdf.7602
- Sommaire
- Présentation
- Auteur(s)
Leçon inaugurale prononcée au Collège de France le jeudi 25 octobre 2018
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.
Le texte et les autres éléments (illustrations, fichiers annexes importés) sont sous Licence OpenEdition Books, sauf mention contraire.
- Collection
- Sur le même thème
-
Leçon inaugurale prononcée le vendredi 7 mai 1965
François JacobCollège de France, 1965… -
Leçon inaugurale prononcée le 30 novembre 1973
Emmanuel Le Roy LadurieCollège de France, 1974…
-
Leçon inaugurale prononcée le mardi 11 décembre 1973
Claude Cohen-TannoudjiCollège de France, 1974… -
Inaugural lecture delivered on Tuesday 11 December 1973
Claude Cohen-TannoudjiCollège de France, 2015…
-
Leçon inaugurale prononcée le mardi 15 janvier 1974
François GrosCollège de France, 1974… -
Leçon inaugurale prononcée le jeudi 13 février 1975
Jean DelumeauCollège de France, 1975…
-
Leçon inaugurale prononcée le jeudi 4 décembre 1975
Jacques GernetCollège de France, 1976… -
Leçon inaugurale prononcée le 16 janvier 1976
Jean-Pierre ChangeuxCollège de France, 1976…
-
Instruction visuelle et conservation des espèces dans l’État de New York (1869-1914)
Thierry LaugéePresses universitaires de Strasbourg, 2022… -
Un outil pour la fabrication et la diffusion des savoirs (xixe-xxe siècle)
Denise Borlée et Hervé Doucet (dir.)Presses universitaires de Strasbourg, 2019…
-
Autour d’une conférence de Denis Merklen
Florence Schreiber (dir.)Presses de l’enssib, 2023… -
Un philosophe sur les ondes (1927-1933)
Philippe BaudouinÉditions de la Maison des sciences de l’homme, 2022…
-
Reine Bürki (dir.)Presses de l’enssib, 2023…
-
Françoise Daucé, Benjamin Loveluck et Francesca Musiani (dir.)Presses des Mines, 2023…
-
Hélène Coqueugniot, Olivier Dutour, Jacques Jaubert et Patrick Paillet (dir.)Éditions du Comité des travaux historiques et scientifiques, 2023…
-
Le cas Meier-Graefe et la lutte pour l’art moderne en Allemagne
Victor ClaassÉditions de la Maison des sciences de l’homme, 2023… -
De la dictature à la démocratie, de la rue aux institutions
Kim AumonierÉditions de l’IHEAL, 2023…
-
Une histoire de l’art des tranchées (1914-1918)
Bertrand TillierPresses universitaires de Strasbourg, 2019…
-
Bernard HautecloqueUGA Éditions, 2023…
-
Camille Barrère et l’Italie (1897-1924)
Enrico SerraDirection des Archives, 2023…
-
État des sources
Isabelle Richefort et Isabelle Nathan (dir.)Direction des Archives, 2021…
-
De la dictature à la démocratie, de la rue aux institutions
Kim AumonierÉditions de l’IHEAL, 2023… -
Gabriel Facal (dir.)Institut de recherche sur l’Asie du Sud-Est contemporaine, 2023…
-
Ana Cardoso de Matos, Julián Sobrino Simal, Pía Acevedo Méndez, Ana Cardoso de Matos, Rosa María Guerrero, Enrique Larive López, Sheila Palomares Alarcón, Leonel Pérez Bustamante, Javier Ramírez Hinrichsen et Julián Sobrino Simal (dir.)Sheila Palomares Alarcón, Armando Quintas, Fernanda de Lima Lourencetti et Pietro Viscomi (éd.)Publicações do Cidehus, 2023…
-
Maghreb et Moyen-Orient, 2010-2020
Sarah Barrières, Abir Kréfa et Saba Le Renard (dir.)Presses universitaires de Lyon, 2023…
-
Les sept premières années de vie active de la Génération 2010
Thomas Couppié, Arnaud Dupray, Céline Gasquet et Elsa Personnaz (dir.)Céreq, 2022…
-
Changer l’école pour la renforcer ?
Andreea Capitanescu Benetti, Caroline Letor et Suzanne GuillemettePresses universitaires de la Méditerranée, 2022… -
Sandra Murriello et Gonzalo Barrios García (dir.)Editorial UNRN, 2023…
Lire

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
Vérifiez si votre institution a déjà acquis ce livre : authentifiez-vous à OpenEdition Freemium for Books.
Vous pouvez suggérer à votre bibliothèque/établissement d’acquérir un ou plusieurs livres publié(s) sur OpenEdition Books.
N'hésitez pas à lui indiquer nos coordonnées :
OpenEdition - Service Freemium
access@openedition.org
22 rue John Maynard Keynes Bat. C - 13013 Marseille France
Vous pouvez également nous indiquer à l'aide du formulaire suivant les coordonnées de votre institution ou de votre bibliothèque afin que nous les contactions pour leur suggérer l’achat de ce livre.
Merci, nous transmettrons rapidement votre demande à votre bibliothèque.
Mots-clés
Dossiers de l’éditeur
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
Référence électronique du livre

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
Partager
- Courriel