Os artigos mais influentes da história da ciência da computação

• Introdução

  • Este texto apresenta 7 dos artigos mais influentes da história da ciência da computação. Cada um deles teve um grande impacto no mundo moderno, e cada artigo por si só mereceria um post de blog ou um livro.

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

  • Autor: Alan Turing
  • Ideia central: Turing definiu o alcance das tarefas que um computador pode realizar em teoria por meio do conceito hipotético da "máquina de Turing".
  • Importância hoje: Todas as linguagens de programação e todo o código operam de acordo com as regras de Turing. Até mesmo na computação quântica ainda se faz referência aos limites definidos por Turing.

• "A Mathematical Theory of Communication" (1948)

  • Autor: Claude Shannon
  • Ideia central: A teoria da informação tornou possível a compressão de dados e os códigos de correção de erros.
  • Importância hoje: As ideias de Shannon são usadas em transmissão de texto, streaming de vídeo, chamadas de vídeo e muito mais.

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

  • Autor: Edgar F. Codd
  • Ideia central: Propôs o modelo relacional, no qual os dados são armazenados em tabelas e manipulados por operações lógicas.
  • Importância hoje: Tornou-se a base do SQL e dos bancos de dados relacionais, além de fornecer o conceito fundamental de organização de dados.

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

  • Autor: Stephen A. Cook
  • Ideia central: Introduziu o conceito de NP-completude para explicar a dificuldade dos problemas.
  • Importância hoje: Teve grande influência em algoritmos, criptografia e na busca por soluções eficientes.

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

  • Autores: Vinton G. Cerf, Robert E. Kahn
  • Ideia central: Desenvolveu o protocolo TCP/IP, que permite a comunicação entre diferentes redes.
  • Importância hoje: É o protocolo fundamental da internet, usado em navegação na web, envio de e-mails e muito mais.

• "Information Management: A Proposal" (1989)

  • Autor: Tim Berners-Lee
  • Ideia central: Propôs um sistema de hipertexto que deu origem à World Wide Web.
  • Importância hoje: Revolucionou a forma de compartilhar conhecimento por meio da web.

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

  • Autores: Sergey Brin, Larry Page
  • Ideia central: Desenvolveu um mecanismo de busca baseado em análise de links, isto é, o Google.
  • Importância hoje: Redefiniu a maneira como buscamos informação e abriu a era das tecnologias orientadas por dados.

• Bônus (5 que quase entraram na lista)

  • "Recursive Functions of Symbolic Expressions and Their Computation by Machine" (1960) - John McCarthy: Introdução ao Lisp e ao estilo de programação funcional.
  • "Go To Statement Considered Harmful" (1968) - Edsger Dijkstra: Editorial que desencadeou a revolução da programação estruturada.
  • "Time, Clocks, and the Ordering of Events in a Distributed System" (1978) - Leslie Lamport: Explica a necessidade de relógios lógicos em sistemas distribuídos.
  • "No Silver Bullet—Essence and Accident in Software Engineering" (1986) - Fred Brooks: Defende que não existe uma solução única para resolver a complexidade do desenvolvimento de software.
  • "Attention Is All You Need" (2017) - Vaswani et al.: Apresenta a arquitetura Transformer, que serviu de base para grandes modelos de IA como o GPT.

• Conclusão

  • Hoje há uma abundância de novas linguagens, inovações em IA e saltos na computação quântica, mas esses artigos fundamentais continuam sendo importantes para entender a base sobre a qual estamos construindo.

[GN⁺]

Opiniões do Hacker News

• Apresentação de uma aula interessante de Harvard para entender o desenvolvimento da ciência da computação

  • Abrange artigos importantes desde a década de 1930 até o presente, oferecendo uma visão integrada da ciência da computação
  • Levanta dúvidas sobre os critérios usados para selecionar os artigos que influenciaram a teoria e a tecnologia da ciência da computação

• Comparação entre a importância do artigo de Turing e dos padrões de IP

  • O artigo de Turing é a base da ciência da computação, mas não teve impacto direto no avanço tecnológico
  • Os padrões de IP são centrais para a tecnologia, mas têm pouco elemento científico

• Compartilhamento de experiências pessoais sobre a lista de artigos

  • O artigo de Turing sobre computabilidade foi difícil de entender, e materiais de apoio foram necessários
  • O artigo de Cook sobre NP-completude também foi difícil, e é recomendada uma introdução ao tema
  • O artigo de Shannon é artístico, mas não é uma leitura fácil
  • Os artigos de Brin e Page, e de Codd, eram fáceis de entender, mas exigem conhecimento de álgebra linear

• Informações adicionais sobre o artigo fundamental de Shannon sobre teoria da informação

  • Em sua dissertação de mestrado, ele explica a definição de álgebra booleana usando circuitos de comutação

• Explicação sobre a máquina de Turing e o problema da decisão

  • Turing provou que não existe uma máquina capaz de resolver todos os problemas
  • A Church-Turing Thesis é uma hipótese que não pode ser provada

• Menção a um artigo sobre a evolução do sistema Unix

  • Está faltando o artigo "Evolution of Unix time-sharing systems", de Dennis Ritchie

• Menção ao texto de Marc Andreessen sobre a revolução do software e à carta aos acionistas da Amazon de 1997

  • Enfatiza que todos os setores devem se preparar para a revolução do software

• Inclusão do artigo de Karp sobre NP-completude

  • Foi um artigo importante que despertou interesse geral pela teoria de Cook

• Lista de artigos recomendados

  • Recomendação dos artigos sobre RSA, PageRank, MapReduce, Bitcoin, BackProp e Hoare Logic

• Menção ao artigo "New Directions in Cryptography", de Diffie e Hellman