Rotterdam, Países Bajos, 11 de
mayo de 1930 - Nuenen, Países Bajos, 6 de
agosto de 2002)
Sus padres
eran Douwe Dijkstra y Wybe Brechtje
Cornelia Kruyper, era el tercero de sus cuatro hijos.
Asistió a la Escuela Superior de Rotterdam y en sus últimos años en la
escuela decidió que quería estudiar Derecho. Su ambición era para
representar a los Países Bajos en las Naciones Unidas y consideró que el título
de abogado fue el primer paso en esta dirección. Tomó su exámenes finales en 1948, anotando las calificaciones más altas
posibles en las matemáticas, la física, la química y la biología
Dijkstra estudió física teórica en la Universidad de
Leiden. Trabajó como investigador para Burroughs Corporation a
principios de los años 1970. En la Universidad de Texas
en Austin, Estados Unidos, ocupó el Schlumberger Centennial
Chair in Computer Sciences. Se retiró en 2000.
Entre sus contribuciones a la informática está la solución
del problema del camino más corto, también conocido como el algoritmo
de Dijkstra, lanotación polaca inversa y el relacionado algoritmo
shunting yard, THE multiprogramming system, el algoritmo del banquero y
la construcción del semáforo para coordinar múltiples procesadores y
programas. Otro concepto debido a Dijkstra, en el campo de la computación
distribuida, es el de la auto-estabilización, una vía alternativa para
garantizar la confiabilidad del sistema. El algoritmo de Dijkstra es usado
en la ruta más corta primero(SPF) que es usado en el protocolo de
enrutamiento Open Shortest Path First (OSPF). También se le debe la
autoría de la expresión "Crisis del software", aparecida en su libro
The Humble Programmer y usada ampliamente en la famosa reunión de
la OTAN de 1968 sobre desarrollo del software. Recibió
el Premio Turing en 1972.
REFERENCIAS
