Edsger Dijkstra
Meer info
- Geboren
- Overleden
- Bekend van
- Dijkstra's algoritme, semaforen, gestructureerd programmeren
- Onderscheidingen
- Turing Award 1972
De Nederlander die van programmeren een wiskundige discipline maakte — en dat zo scherp zei dat hij er zowel om geciteerd als gevreesd werd.
Het kortstepadalgoritme bedacht hij in 1956 in ongeveer twintig minuten, in een café in Amsterdam, zonder pen en papier. Hij introduceerde semaforen en formuleerde het probleem van de dinerende filosofen, dat nog steeds gebruikt wordt om deadlock uit te leggen. Zijn brief uit 1968, "Go To Statement Considered Harmful", zette de beweging voor gestructureerd programmeren in gang.
Zijn artikelen schreef hij met de hand en nummerde hij als EWD; er zijn er meer dan duizend bewaard. De formuleringen zijn beroemd: testen kan de aanwezigheid van bugs aantonen maar nooit hun afwezigheid, en de vraag of machines kunnen denken is ongeveer even interessant als de vraag of onderzeeërs kunnen zwemmen.