Edsger Dijkstra
Mer info
- Född
- Död
- Känd för
- Dijkstras algoritm, semaforer, strukturerad programmering
- Utmärkelser
- Turingpriset 1972
Nederländaren som gjorde programmering till en matematisk disciplin — och som formulerade det med en skärpa som gjorde honom både citerad och fruktad.
Algoritmen för kortaste vägen tänkte han ut på tjugo minuter 1956, på ett kafé i Amsterdam, utan penna och papper. Han införde semaforer och formulerade problemet med de fem filosoferna, som fortfarande används för att undervisa om baklås. Hans brev "Go To Statement Considered Harmful" 1968 startade den strukturerade programmeringens genombrott.
Han skrev sina uppsatser för hand och numrerade dem EWD; över tusen finns bevarade. Formuleringarna är berömda: att testning kan visa förekomst av fel men aldrig frånvaro, och att frågan om maskiner kan tänka är lika intressant som frågan om ubåtar kan simma.