Los artículos más influyentes en la historia de la informática

• Introducción

  • Este artículo presenta 7 de los artículos más influyentes en la historia de la informática. Cada uno tuvo un gran impacto en el mundo moderno, y cada artículo por sí solo merece una entrada de blog o un libro.

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

  • Autor: Alan Turing
  • Idea clave: Turing definió el alcance de las tareas que una computadora puede realizar en teoría mediante el concepto hipotético de la "máquina de Turing".
  • Importancia actual: Todos los lenguajes de programación y el código funcionan según las reglas de Turing. Incluso en la computación cuántica se siguen tomando como referencia los límites que Turing definió.

• "A Mathematical Theory of Communication" (1948)

  • Autor: Claude Shannon
  • Idea clave: Hizo posibles la compresión de datos y los códigos de corrección de errores mediante la teoría de la información.
  • Importancia actual: Las ideas de Shannon se usan en la transmisión de texto, el streaming de video, las videollamadas y más.

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

  • Autor: Edgar F. Codd
  • Idea clave: Propuso el modelo relacional, que almacena los datos en tablas y los manipula mediante operaciones lógicas.
  • Importancia actual: Se convirtió en la base de SQL y de las bases de datos relacionales, y proporcionó el concepto fundamental para organizar datos.

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

  • Autor: Stephen A. Cook
  • Idea clave: Introdujo el concepto de NP-completitud para explicar la dificultad de los problemas.
  • Importancia actual: Ha influido enormemente en los algoritmos, la criptografía y la búsqueda de soluciones eficientes.

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

  • Autores: Vinton G. Cerf, Robert E. Kahn
  • Idea clave: Desarrolló el protocolo TCP/IP para que distintas redes pudieran comunicarse entre sí.
  • Importancia actual: Es el protocolo base de Internet y se usa para navegar por la web, enviar correos electrónicos y más.

• "Information Management: A Proposal" (1989)

  • Autor: Tim Berners-Lee
  • Idea clave: Propuso un sistema de hipertexto que dio origen a la World Wide Web.
  • Importancia actual: Revolucionó la forma de compartir conocimiento a través de la web.

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

  • Autores: Sergey Brin, Larry Page
  • Idea clave: Desarrolló un motor de búsqueda basado en análisis de enlaces, es decir, Google.
  • Importancia actual: Redefinió la forma de buscar información y abrió la era de la tecnología centrada en los datos.

• Bonus (5 que casi entran en la lista)

  • "Recursive Functions of Symbolic Expressions and Their Computation by Machine" (1960) - John McCarthy: Introducción de Lisp y del estilo de programación funcional.
  • "Go To Statement Considered Harmful" (1968) - Edsger Dijkstra: Ensayo que detonó la revolución de la programación estructurada.
  • "Time, Clocks, and the Ordering of Events in a Distributed System" (1978) - Leslie Lamport: Explica la necesidad de relojes lógicos en sistemas distribuidos.
  • "No Silver Bullet—Essence and Accident in Software Engineering" (1986) - Fred Brooks: Sostiene que no existe una solución única para resolver la complejidad del desarrollo de software.
  • "Attention Is All You Need" (2017) - Vaswani et al.: Presenta la arquitectura Transformer que sirvió de base para grandes modelos de IA como GPT.

• Conclusión

  • Hoy abundan los nuevos lenguajes, las innovaciones en IA y los saltos cuánticos, pero estos artículos fundamentales siguen siendo importantes para entender la base sobre la que construimos.

[GN⁺]

Opiniones de Hacker News

• Presentación de una interesante clase de Harvard para entender el desarrollo de la informática

  • Abarca artículos importantes desde la década de 1930 hasta la actualidad y ofrece una visión integral de la informática
  • Plantea dudas sobre los criterios para seleccionar los artículos que influyeron en la teoría y la tecnología de la informática

• Comparación entre la importancia del artículo de Turing y los estándares de IP

  • El artículo de Turing es fundamental para la informática, pero no tuvo un impacto directo en el desarrollo tecnológico
  • Los estándares de IP son centrales para la tecnología, pero tienen pocos elementos científicos

• Compartir experiencias personales sobre la lista de artículos

  • El artículo de Turing sobre computabilidad fue difícil de entender y se necesitaron materiales de apoyo
  • El artículo de Cook sobre NP-completitud también fue difícil, y se recomienda un texto introductorio
  • El artículo de Shannon es artístico, pero no es una lectura fácil
  • Los artículos de Brin y Page, y de Codd, eran fáciles de entender, pero requieren conocimientos de álgebra lineal

• Información adicional sobre el artículo fundacional de teoría de la información de Shannon

  • En su tesis de maestría explica la definición del álgebra booleana usando circuitos de conmutación

• Explicación sobre la máquina de Turing y el problema de decisión

  • Turing demostró que no existe una máquina que pueda resolver todos los problemas
  • La Church-Turing-Thesis es una hipótesis que no puede demostrarse

• Mención de un artículo sobre la evolución del sistema Unix

  • Falta el artículo de Dennis Ritchie, "Evolution of Unix time-sharing systems"

• Mención del texto de Marc Andreessen sobre la revolución del software y de la carta a los accionistas de Amazon de 1997

  • Se enfatiza que todas las industrias deben prepararse para la revolución del software

• Inclusión del artículo de Karp sobre NP-completitud

  • Fue un artículo importante que despertó un interés general por la teoría de Cook

• Lista de artículos recomendados

  • Se recomiendan artículos sobre RSA, PageRank, MapReduce, Bitcoin, BackProp y Hoare Logic

• Mención del artículo de Diffie y Hellman, "New Directions in Cryptography"