Das Manuskriptarchiv von Edsger W. Dijkstra

 (cs.utexas.edu)
2 Punkte von GN⁺ 2025-11-10 | 1 Kommentare | Auf WhatsApp teilen
  • Ein Online-Archiv, das die Forschung und Schriften von Edsger W. Dijkstra, einem der Gründerväter der Informatik, bewahrt
  • Umfasst Beiträge zu zentralen Bereichen wie Algorithmenentwurf, Programmiersprachen, Betriebssysteme, verteilte Verarbeitung und formale Verifikation
  • Macht mehr als 1.000 über 40 Jahre hinweg verfasste EWD-Manuskripte als PDF verfügbar und bietet zudem durchsuchbare Transkriptionen und Übersetzungen
  • Ordnet Zusatzmaterial wie Querverweise zwischen Manuskripten, Zusammenfassungen, Urheberrechtsinformationen sowie Vortrags- und Interviewvideos systematisch
  • Eine Wissensbasis, die zu einer Gedenkvortragsreihe und einer Forschungsgemeinschaft weiterführt, die Dijkstras Denken und Bildungsphilosophie fortführt

Dijkstras Leben und Leistungen

  • Edsger Wybe Dijkstra war eine der prägenden Persönlichkeiten, die die Grundlagen der Informatik geschaffen haben, und leistete grundlegende Beiträge in vielen Bereichen, darunter Algorithmendesign, Programmiersprachen, Betriebssysteme, verteilte Verarbeitung, formale Spezifikation und der Entwurf mathematischer Beweisführungen
  • Im Laufe einer über 40-jährigen Karriere in Wissenschaft und Industrie erhielt er zahlreiche Auszeichnungen, darunter den ACM Turing Award
  • Er interessierte sich zudem intensiv für die Beziehungen zwischen Lehre, akademischer Informatik und der Softwareindustrie

Die EWD-Manuskriptsammlung

  • Dijkstra stand über mehr als 40 Jahre in regem Briefwechsel mit Fachkollegen und verbreitete fortlaufend nummerierte technische Notizen, Reiseberichte und Kommentare als „EWDs“
  • Durch die Verbreitung von Kopiergeräten und das große Interesse erreichte die inoffizielle Zirkulation Tausende von Exemplaren
  • Die meisten Manuskripte wurden nie veröffentlicht, doch die Fakultät für Informatik der University of Texas archiviert mehr als 1.000 davon dauerhaft als PDF-Bitmap-Dokumente
  • Die Originalmanuskripte, Tagebücher, Briefe und Fotos werden im Briscoe Center for American History der University of Texas aufbewahrt

Indizes und Zugang

  • Es werden zwei Indizes angeboten
    • BibTeX-Index: mit bibliografischen Informationen
    • Ad-hoc-Index: zeigt nur die Titel und ermöglicht eine schnelle Suche
  • Es gibt eine Zuordnungstabelle zwischen EWD-Nummern und Erscheinungsjahren sowie Links zu technischen Berichten des Mathematischen Zentrums (CWI), Dissertationen und weiteren Dokumenten
  • Einige Manuskripte wurden veröffentlicht; bei diesen Dokumenten liegt das Urheberrecht bei den Verlagen

Transkriptionen und Übersetzungen

  • Durchsuchbare Transkriptionen für sehbehinderte Leser werden nach und nach ergänzt
  • Einige niederländische Manuskripte wurden ins Englische übersetzt, EWD1036 ins Spanische und EWD28 ins Russische
  • Mehr als 60 Freiwillige haben an den Transkriptionen mitgewirkt; bei Tippfehlern können per E-Mail Korrekturvorschläge eingesendet werden
  • Wegen Problemen bei der Genauigkeit von Übersetzungen werden derzeit keine neuen Übersetzungshelfer mehr gesucht

Verknüpfungen zwischen Manuskripten und Zusammenfassungen

  • Eine von Diethard Michaelis erstellte Liste von Querverweisen zwischen EWDs wird bereitgestellt und kann durch Beiträge von Lesern ergänzt werden
  • Dijkstra behandelte dasselbe Thema wiederholt und stellte dabei neue Perspektiven vor; verwandte Dokumente sind über „see also“-Links miteinander verbunden
  • Auf Vorschlag von Günter Rote wurde begonnen, EWD-Zusammenfassungen hinzuzufügen; besonders willkommen sind englische Zusammenfassungen niederländischer Manuskripte

Urheberrecht

  • Die Urheberrechte an den meisten EWDs liegen bei Dijkstras Kindern; Rutger M. Dijkstra ist Ansprechpartner für Anfragen zur Wiederveröffentlichung
  • Bei veröffentlichten Dokumenten liegt das Urheberrecht beim jeweiligen Verlag; dazu werden Listen und Titelblattinformationen bereitgestellt
  • Die Originale sind Eigentum des Briscoe Center for American History, dessen Richtlinien für Veröffentlichungsgenehmigungen gelten

Video- und Audiomaterial

  • Auf einer separaten Seite werden Aufzeichnungen von Vorträgen und Interviews mit Dijkstra bereitgestellt

Materialien zu Dijkstra und seiner Arbeit

  • Verfügbar sind ein Interview von Rogier F. van Vlissingen aus dem Jahr 1985 mit persönlichen Erinnerungen sowie ein Interviewprotokoll von Philip L. Frana aus dem Jahr 2001
  • Das Programm und Videos des Symposiums „In Pursuit of Simplicity“, das zu seinem Ruhestand 1999 anlässlich seines Geburtstags 2000 stattfand, sind veröffentlicht
  • Nach seinem Tod im Jahr 2002 erschienen mehrere Nachrufe und Gedenkveranstaltungen
  • 2008 erschien ein Erinnerungsessay von Maarten van Emden, 2021 ein von Krzysztof R. Apt und Tony Hoare herausgegebener Gedenkband
  • Im von Edgar G. Daylight betriebenen Blog Dijkstra’s Cry werden Dijkstras Denken und Forschung fortlaufend behandelt
  • Erwähnt wird ein Beispiel aus EWD249, das mit dem „Fließbandprinzip“ das Gleichgewicht zwischen Effizienz und Speicherersparnis erläutert
  • Der Edsger W. Dijkstra Prize in Distributed Computing würdigt seine grundlegenden Leistungen, etwa zu den Prinzipien der Nebenläufigkeit und zur Self-Stabilization

Dijkstra-Gedenkvortragsreihe

  • Seit Oktober 2010 finden an der University of Texas jährlich die Dijkstra Memorial Lectures statt

Informationen zur Website

  • Die letzten Änderungen sind als Update vom 30. März 2021 vermerkt
  • Es werden eine Liste der an der Erstellung der Website beteiligten Personen sowie eine E-Mail-Adresse für Feedback angegeben

Verwandte Website

  • Discipline in Thought: vorgestellt wird eine Website zu rechnerischem Denken und mathematischer Methodik, die Dijkstras Tradition fortführt

Revisionsdatum des Originals: 12. Januar 2020

Verwandte Beiträge

1 Kommentare

 
GN⁺ 2025-11-10
Hacker-News-Kommentare

  • Der im Kontext von 2025 wichtigste Text ist Dijkstras Essay über die „Torheit des natural language programming“
    On the foolishness of "natural language programming"

    • Danke für den Link. Wirklich ein sehr interessanter Text. Ich fand auch amüsant, wie häufig Dijkstra den Gedankenstrich verwendet
    • Selbst wenn man bedenkt, dass moderne Coding-LLMs wie eine Art Compiler für natürliche Sprache funktionieren, finde ich, dass bestehende Programmiersprachen zu wenig natürliche Sprache verwenden
      Zum Beispiel ist and lesbarer als &&, und if A then B lesbarer als if (A) B
      Die Mathematik hat Kürze priorisiert, aber die Programmierung hat meiner Meinung nach ein besseres Gleichgewicht erreicht, weil sie Lesbarkeit betont
      Falls Dijkstra sagen wollte, dass eine ausschließliche Orientierung an Lesbarkeit ein schlechter Tausch ist, dann ist das ein richtiger Hinweis
    • Ich liebe diesen Essay wirklich. Er ist kurz, enthält aber Einsichten über die Gesellschaft insgesamt
      Und er hat so eindeutig recht
    • Der Satz über Menschen, die „Einfachheit des Programmierens“ mit einer Einfachheit verwechseln, die einen Fehler nicht bemerken lässt, ist bei mir wirklich hängen geblieben
      Das gilt besonders für Leute, die dynamische Typisierung mögen

  • Erstaunlich, dass Dijkstra schon in den 1980ern schrieb, dass mit der Abkehr der Bildung von intellektueller Schulung auch die Sprachbeherrschung nachlässt
    In den Niederlanden werde der Lehrplan demnach nach Bestehensquoten bewertet, und wenn diese niedrig sind, wird einfach der Schwierigkeitsgrad gesenkt
    Was dabei nach jahrzehntelanger Wiederholung herauskommt, ist offensichtlich

    • Südafrika ist ein typisches Beispiel dafür. Das Bildungssystem bricht landesweit zusammen

  • Einer der Texte, die ich oft teile, ist EWD831
    Er erklärt, warum Array-Indizes bei 0 beginnen sollten und warum Intervalle als untere Grenze inklusive, obere Grenze exklusiv definiert werden sollten

    • Schade nur, dass dieser Text immer in der 0-based-vs-1-based-Debatte auftaucht
      Tatsächlich gibt es auch Fälle, in denen 1-based besser ist. Zum Beispiel ist rückwärts gerichtete Iteration mit 1-based natürlicher
      Man kann auch vertreten, dass Offsets 0-based und Indizes 1-based sein sollten
      Dazu passend: Again on 0-based vs 1-based indexing
    • Ich verstehe Dijkstras Argument, aber ich war überrascht, dass er nicht erwähnt hat, warum Fortran bei 1 begonnen hat
      Das lag an der subtraktiven Indexregister-Architektur des IBM 704, was spaltenorientierte Arrays effizient machte
      Cray, CUDA und moderne column-oriented DBs verwenden ein ähnliches Prinzip
      Letztlich folgte Fortran aus Sicht des Speicher-Offsets bereits Dijkstras Regel

  • Kapitel eines Buches bei 0 beginnen zu lassen, ist für mich immer noch verwirrend
    Dass Speicheradressen bei 0 beginnen, liegt an Spannungskombinationen, nicht am Ordnungsbegriff
    Es gibt in der Welt schließlich auch kein „0. Jahrhundert“ oder keine „0. Meile“, also sollte das für Buchkapitel genauso gelten

    • Man kann „Kapitel 0“ aber als Ausgangspunkt verstehen
      Wenn man dir zum Beispiel sagt: „Geh drei Blocks weiter“, dann ist der Startpunkt der 0. Block
    • In der Informatik beginnt man bei 0, weil die Adresse des ersten Elements base + 0 ist, also wegen der Offset-Berechnung
    • „Kapitel 0“ wird ganz natürlich dafür verwendet, Grundbegriffe vor dem Haupttext unterzubringen
      Zum Beispiel hatte Tensor Analysis on Manifolds von 1968 ein Kapitel 0 über Mengenlehre
      Wie beim „nullten Hauptsatz der Thermodynamik“ wird es auch genutzt, um ein Konzept zu bezeichnen, das vor einer bereits etablierten Reihenfolge liegt
    • In manchen Ländern zählt man Stockwerke in Gebäuden auch ab dem 0. Stock (Erdgeschoss)
      Letztlich ist die Vorstellung, bei 0 anzufangen sei „unnatürlich“, nur ein kultureller Bias

  • Ich lese auch sehr gern Dijkstras Rückblick auf den ersten Interrupt-Entwurf
    EWD1303: The first interrupt

  • Wenn man sich für mathematisches Denken interessiert, kann ich EWD717 und EWD765 empfehlen
    Beide Texte enthalten interessante Problemlösungsprozesse

  • In EWD498: How do we tell truths that might hurt?
    ist die Passage „natural language programming is doomed to fail“ besonders eindrücklich
    Eine weitere Empfehlung ist EWD1305,
    ein Text mit gesammelten Antworten auf Fragen von Studierenden
    Dijkstra kritisiert darin, dass durch die Popularität des Internets Studierende mit geringer wissenschaftlicher Neigung in die Informatik geströmt sind
    Und er weist darauf hin, dass kaum gelehrt wird, wie man „gut programmiert“

    • Dijkstra war wirklich eine außergewöhnlich scharfsinnige Persönlichkeit

  • Einer meiner Lieblingstexte ist EWD898: Threats to computer science
    Und auch der Einstieg von EWD899, in dem er AI-Papers scharf kritisiert, ist eindrucksvoll
    Der Satz „Ich bin froh, dass ich nicht auf dieser Konferenz war“ war besonders stark

  • Früher hatte ich auf der Rückseite meiner Visitenkarte ein Dijkstra-Zitat stehen
    „Computer Science is no more about computers than astronomy is about telescopes“
    Irgendwann möchte ich all seine Texte für einen eReader sammeln und auf Reisen lesen

    • Da kommt mir der Witz in den Sinn: „Aber Astronomie heißt doch auch nicht ‚Teleskopie‘?“
    • Aber die meisten von uns sind eher Teleskop-Bediener als Astronomen
      Letztlich arbeiten wir mit Code (dem Teleskop), und seine Qualität bestimmt unser Ergebnis

  • Ich hatte an der UT Unterricht, und Dijkstra ließ die Studierenden Prüfungen mit Stift statt mit Bleistift schreiben
    Er meinte, dass man gerade dann, wenn man nicht radieren kann, besser darin trainiert wird, Fehler zu vermeiden