L’algorithmique répartie
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’inv...
Saved in:
| Main Author: | |
|---|---|
| Format: | Online |
| Language: | French |
| Published: |
Collège de France
2021
|
| Subjects: | |
| Online Access: | 39418 |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1869521410189164544 |
|---|---|
| author | Rachid Guerraoui |
| author_browse | Rachid Guerraoui |
| author_facet | Rachid Guerraoui |
| author_sort | Rachid Guerraoui |
| collection | Directory of Open Access Books |
| 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. |
| format | Online |
| id | doab-20.500.12854ir-52109 |
| institution | Directory of Open Access Books |
| language | fre |
| publishDate | 2021 |
| publishDateRange | 2021 |
| publishDateSort | 2021 |
| publisher | Collège de France |
| publisherStr | Collège de France |
| record_format | ojs |
| spelling | doab-20.500.12854ir-521092023-12-20T18:40:46Z L’algorithmique répartie Rachid Guerraoui QA75.5-76.95 algorithmique sciences numériques algorithmes informatique informatique répartie universalité calcul distribué réseaux calculabilité Internet asynchronisme ordinateur bic Book Industry Communication::U Computing & information technology::UY Computer science 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. 2021-02-11T18:10:11Z 2021-02-11T18:10:11Z 2019-12-06 13:15:24 2019 book 39418 9782722605275 https://directory.doabooks.org/handle/20.500.12854/52109 fre image/png http://books.openedition.org/cdf/7602 Collège de France 10.4000/books.cdf.7602 10.4000/books.cdf.7602 1aaf812f-8953-49d7-becb-c2b3d34938a7 9782722605275 open access |
| spellingShingle | QA75.5-76.95 algorithmique sciences numériques algorithmes informatique informatique répartie universalité calcul distribué réseaux calculabilité Internet asynchronisme ordinateur bic Book Industry Communication::U Computing & information technology::UY Computer science Rachid Guerraoui L’algorithmique répartie |
| title | L’algorithmique répartie |
| title_full | L’algorithmique répartie |
| title_fullStr | L’algorithmique répartie |
| title_full_unstemmed | L’algorithmique répartie |
| title_short | L’algorithmique répartie |
| title_sort | l algorithmique repartie |
| topic | QA75.5-76.95 algorithmique sciences numériques algorithmes informatique informatique répartie universalité calcul distribué réseaux calculabilité Internet asynchronisme ordinateur bic Book Industry Communication::U Computing & information technology::UY Computer science |
| topic_facet | QA75.5-76.95 algorithmique sciences numériques algorithmes informatique informatique répartie universalité calcul distribué réseaux calculabilité Internet asynchronisme ordinateur bic Book Industry Communication::U Computing & information technology::UY Computer science |
| url | 39418 |
| work_keys_str_mv | AT rachidguerraoui lalgorithmiquerepartie |