Les articles les plus influents de l’histoire de l’informatique

• Introduction

  • Cet article présente 7 des articles les plus influents de l’histoire de l’informatique. Chacun a eu un impact majeur sur le monde moderne, et chacun mériterait à lui seul un billet de blog ou un livre.

• "On Computable Numbers, with an Application to the Entscheidungsproblem" (1936)

  • Auteur : Alan Turing
  • Idée clé : Turing a défini l’étendue des tâches qu’un ordinateur peut théoriquement accomplir à travers le concept hypothétique de la « machine de Turing ».
  • Importance aujourd’hui : Tous les langages de programmation et tous les codes fonctionnent selon les règles définies par Turing. Même l’informatique quantique continue de se référer aux limites qu’il a posées.

• "A Mathematical Theory of Communication" (1948)

  • Auteur : Claude Shannon
  • Idée clé : La théorie de l’information a rendu possibles la compression des données et les codes de correction d’erreurs.
  • Importance aujourd’hui : Les idées de Shannon sont utilisées dans la transmission de texte, le streaming vidéo, les appels vidéo, etc.

• "A Relational Model of Data for Large Shared Data Banks" (1970)

  • Auteur : Edgar F. Codd
  • Idée clé : Il a proposé le modèle relationnel, qui stocke les données dans des tables et les manipule à l’aide d’opérations logiques.
  • Importance aujourd’hui : Cet article a posé les bases de SQL et des bases de données relationnelles, tout en fournissant les concepts fondamentaux de l’organisation des données.

• "The Complexity of Theorem-Proving Procedures" (1971)

  • Auteur : Stephen A. Cook
  • Idée clé : Il a introduit le concept de NP-complétude pour décrire la difficulté des problèmes.
  • Importance aujourd’hui : Son influence est majeure sur les algorithmes, la cryptographie et la recherche de solutions efficaces.

• "A Protocol for Packet Network Intercommunication" (1974)

  • Auteurs : Vinton G. Cerf, Robert E. Kahn
  • Idée clé : Ils ont développé le protocole TCP/IP permettant à des réseaux différents de communiquer entre eux.
  • Importance aujourd’hui : Il s’agit du protocole fondamental d’Internet, utilisé pour la navigation web, l’envoi d’e-mails, etc.

• "Information Management: A Proposal" (1989)

  • Auteur : Tim Berners-Lee
  • Idée clé : Il a proposé un système hypertexte qui a donné naissance au World Wide Web.
  • Importance aujourd’hui : Il a révolutionné la manière de partager les connaissances via le web.

• "The Anatomy of a Large-Scale Hypertextual Web Search Engine" (1998)

  • Auteurs : Sergey Brin, Larry Page
  • Idée clé : Ils ont développé un moteur de recherche fondé sur l’analyse des liens, autrement dit Google.
  • Importance aujourd’hui : Cet article a redéfini la recherche d’information et ouvert l’ère des technologies centrées sur les données.

• Bonus (5 articles qui ont failli être inclus)

  • "Recursive Functions of Symbolic Expressions and Their Computation by Machine" (1960) - John McCarthy : introduction de Lisp et du style de programmation fonctionnelle.
  • "Go To Statement Considered Harmful" (1968) - Edsger Dijkstra : éditorial ayant déclenché la révolution de la programmation structurée.
  • "Time, Clocks, and the Ordering of Events in a Distributed System" (1978) - Leslie Lamport : explication de la nécessité des horloges logiques dans les systèmes distribués.
  • "No Silver Bullet—Essence and Accident in Software Engineering" (1986) - Fred Brooks : affirmation qu’il n’existe pas de solution unique pour résoudre la complexité du développement logiciel.
  • "Attention Is All You Need" (2017) - Vaswani et al. : introduction de l’architecture Transformer, qui a servi de base aux grands modèles d’IA comme GPT.

• Conclusion

  • Aujourd’hui, malgré l’abondance de nouveaux langages, d’innovations en IA et de bonds en avant de l’informatique quantique, ces articles fondateurs restent essentiels pour comprendre les bases sur lesquelles nous construisons.

[GN⁺]

Commentaire Hacker News

• Présentation d’un cours intéressant de Harvard pour comprendre l’évolution de l’informatique

  • Il couvre des articles majeurs des années 1930 à aujourd’hui et offre une vision intégrée de l’informatique
  • Cela soulève la question des critères retenus pour sélectionner les articles ayant influencé la théorie et la technologie informatiques

• Comparaison de l’importance de l’article de Turing et des standards IP

  • L’article de Turing est fondamental pour l’informatique, mais n’a pas eu d’influence directe sur le progrès technologique
  • Les standards IP sont au cœur de la technologie, mais comportent peu d’éléments scientifiques

• Partage d’expériences personnelles à propos de la liste d’articles

  • L’article de Turing sur la calculabilité était difficile à comprendre et nécessitait des ressources complémentaires
  • L’article de Cook sur la NP-complétude était lui aussi difficile, et un ouvrage d’introduction est recommandé
  • L’article de Shannon a une dimension artistique, mais ne se lit pas facilement
  • Les articles de Brin et Page ainsi que de Codd étaient plus accessibles, mais demandaient des connaissances en algèbre linéaire

• Informations supplémentaires sur l’article fondateur de Shannon sur la théorie de l’information

  • Son mémoire de master explique la définition de l’algèbre booléenne à l’aide de circuits de commutation

• Explication de la machine de Turing et du problème de la décision

  • Turing a démontré qu’il n’existe pas de machine capable de résoudre tous les problèmes
  • La thèse de Church-Turing est une hypothèse impossible à prouver

• Mention d’un article sur l’évolution des systèmes Unix

  • L’article de Dennis Ritchie, "Evolution of Unix time-sharing systems", est absent

• Mention d’un texte de Marc Andreessen sur la révolution logicielle et de la lettre aux actionnaires d’Amazon de 1997

  • Ils soulignent que tous les secteurs doivent se préparer à la révolution logicielle

• Ajout de l’article de Karp sur la NP-complétude

  • C’est un article majeur qui a suscité un intérêt général pour la théorie de Cook

• Liste d’articles recommandés

  • Recommandation des articles sur RSA, PageRank, MapReduce, Bitcoin, BackProp et la logique de Hoare

• Mention de l’article de Diffie et Hellman, "New Directions in Cryptography"