Edsger Dijkstra
Mehr Infos
- Geboren
- Gestorben
- Bekannt für
- Dijkstra-Algorithmus, Semaphoren, strukturierte Programmierung
- Auszeichnungen
- Turing Award 1972
Der Niederländer, der Programmieren zu einer mathematischen Disziplin machte — und das mit einer Schärfe formulierte, die ihn ebenso zitiert wie gefürchtet machte.
Den Algorithmus für den kürzesten Weg dachte er sich 1956 in zwanzig Minuten aus, in einem Amsterdamer Café, ohne Stift und Papier. Er führte Semaphoren ein und formulierte das Problem der speisenden Philosophen, das bis heute zur Veranschaulichung von Deadlocks dient. Sein Brief „Go To Statement Considered Harmful" von 1968 löste den Durchbruch der strukturierten Programmierung aus.
Er schrieb seine Aufsätze von Hand und nummerierte sie als EWD; über tausend sind erhalten. Berühmt sind seine Formulierungen: dass Testen die Anwesenheit von Fehlern zeigen kann, niemals aber ihre Abwesenheit — und dass die Frage, ob Maschinen denken können, etwa so interessant sei wie die Frage, ob U-Boote schwimmen können.