Die einflussreichsten Aufsätze der Geschichte der Informatik

• Einführung

  • Dieser Artikel stellt sieben der einflussreichsten Aufsätze in der Geschichte der Informatik vor. Jeder einzelne hat die moderne Welt stark geprägt und wäre für sich genommen Stoff für einen eigenen Blogbeitrag oder ein Buch.

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

  • Autor: Alan Turing
  • Kernidee: Turing definierte mithilfe des hypothetischen Konzepts der „Turing-Maschine“ den Bereich der Aufgaben, die ein Computer theoretisch ausführen kann.
  • Bedeutung heute: Alle Programmiersprachen und aller Code funktionieren nach Regeln, die auf Turing zurückgehen. Auch im Quantencomputing bezieht man sich weiterhin auf die von Turing definierten Grenzen.

• "A Mathematical Theory of Communication" (1948)

  • Autor: Claude Shannon
  • Kernidee: Seine Informationstheorie machte Datenkompression und Fehlerkorrekturcodes möglich.
  • Bedeutung heute: Shannons Ideen kommen bei Textübertragung, Video-Streaming, Videoanrufen und vielem mehr zum Einsatz.

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

  • Autor: Edgar F. Codd
  • Kernidee: Er schlug das relationale Modell vor, bei dem Daten in Tabellen gespeichert und mit logischen Operationen bearbeitet werden.
  • Bedeutung heute: Es wurde zur Grundlage von SQL und relationalen Datenbanken und lieferte das Basiskonzept für die Organisation von Daten.

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

  • Autor: Stephen A. Cook
  • Kernidee: Er führte das Konzept der NP-Vollständigkeit ein, um den Schwierigkeitsgrad von Problemen zu beschreiben.
  • Bedeutung heute: Die Arbeit beeinflusst Algorithmen, Kryptografie und die Suche nach effizienten Lösungen bis heute stark.

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

  • Autoren: Vinton G. Cerf, Robert E. Kahn
  • Kernidee: Sie entwickelten das TCP/IP-Protokoll, mit dem unterschiedliche Netzwerke miteinander kommunizieren können.
  • Bedeutung heute: Es ist das grundlegende Protokoll des Internets und wird unter anderem für Web-Browsing und E-Mail genutzt.

• "Information Management: A Proposal" (1989)

  • Autor: Tim Berners-Lee
  • Kernidee: Er schlug ein Hypertext-System vor und legte damit den Grundstein für das World Wide Web.
  • Bedeutung heute: Über das Web hat diese Arbeit die Art, wie Wissen geteilt wird, grundlegend verändert.

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

  • Autoren: Sergey Brin, Larry Page
  • Kernidee: Sie entwickelten eine auf Linkanalyse basierende Suchmaschine – also Google.
  • Bedeutung heute: Die Arbeit definierte die Informationssuche neu und leitete das Zeitalter datenzentrierter Technologien ein.

• Bonus (5, die es fast auf die Liste geschafft hätten)

  • "Recursive Functions of Symbolic Expressions and Their Computation by Machine" (1960) - John McCarthy: Einführung von Lisp und eines funktionalen Programmierstils.
  • "Go To Statement Considered Harmful" (1968) - Edsger Dijkstra: Ein Essay, der die Revolution des strukturierten Programmierens auslöste.
  • "Time, Clocks, and the Ordering of Events in a Distributed System" (1978) - Leslie Lamport: Erläutert die Notwendigkeit logischer Uhren in verteilten Systemen.
  • "No Silver Bullet—Essence and Accident in Software Engineering" (1986) - Fred Brooks: Argumentiert, dass es keine einzelne Lösung für die Komplexität der Softwareentwicklung gibt.
  • "Attention Is All You Need" (2017) - Vaswani et al.: Stellte die Transformer-Architektur vor, die zur Grundlage großer KI-Modelle wie GPT wurde.

• Fazit

  • Heute gibt es unzählige neue Sprachen, KI-Innovationen und Quantensprünge, doch diese grundlegenden Aufsätze bleiben wichtig, um das Fundament zu verstehen, auf dem wir aufbauen.

[GN⁺]

Hacker-News-Kommentare

• Vorstellung einer interessanten Harvard-Vorlesung zum Verständnis der Entwicklung der Informatik

  • Behandelt wichtige Arbeiten von den 1930er Jahren bis heute und bietet eine integrierte Perspektive auf die Informatik
  • Wirft die Frage auf, nach welchen Kriterien die Arbeiten ausgewählt wurden, die Theorie und Technik der Informatik beeinflusst haben

• Vergleich der Bedeutung von Turings Arbeit und des IP-Standards

  • Turings Arbeit ist grundlegend für die Informatik, hatte aber keinen direkten Einfluss auf die technische Entwicklung
  • Der IP-Standard ist zentral für die Technik, enthält aber nur wenige wissenschaftliche Elemente

• Persönliche Erfahrungen mit der Liste der Arbeiten

  • Turings Arbeit zur Berechenbarkeit war schwer zu verstehen, und es wurden ergänzende Materialien benötigt
  • Auch Cooks Arbeit zur NP-Vollständigkeit war schwierig, daher wird eine Einführung empfohlen
  • Shannons Arbeit ist kunstvoll, aber nicht leicht zu lesen
  • Die Arbeiten von Brin und Page sowie von Codd waren leicht verständlich, erfordern aber Kenntnisse der linearen Algebra

• Zusätzliche Informationen zu Shannons grundlegender Arbeit zur Informationstheorie

  • In seiner Masterarbeit erklärte er die Definition der Booleschen Algebra mithilfe von Schaltkreisen

• Erklärung zur Turing-Maschine und zum Entscheidungsproblem

  • Turing bewies, dass es keine Maschine gibt, die alle Probleme lösen kann
  • Die Church-Turing-These ist eine nicht beweisbare Hypothese

• Erwähnung einer Arbeit über die Evolution von Unix-Systemen

  • Dennis Ritchies Arbeit "Evolution of Unix time-sharing systems" fehlt

• Erwähnung von Marc Andreessens Text über die Software-Revolution und Amazons Aktionärsbrief von 1997

  • Betont, dass sich jede Branche auf die Software-Revolution vorbereiten muss

• Ergänzung von Karps Arbeit zur NP-Vollständigkeit

  • Eine wichtige Arbeit, die allgemeines Interesse an Cooks Theorie geweckt hat

• Liste empfohlener Arbeiten

  • Empfehlungen: RSA, PageRank, MapReduce, Bitcoin, BackProp, Hoare Logic

• Erwähnung von Diffie und Hellmans Arbeit "New Directions in Cryptography"