Edsger W.Dijkstra

EDSGER W. DIJKSTRA.

Nacido en Rotterdam, Países Bajos. Dijkstra estudió física teórica en la Universidad de Leiden, pero rápidamente se dio cuenta de que estaba más interesado en la informática. Trabajó como investigador para Burroughs Corporation en la década de los 70, y más tarde ocupó la Cátedra Centenario Schlumberger en Ciencias de la Computación en la Universidad de Texas en Austin, en los Estados Unidos. Se retiró en el 2000. 

Entre sus contrubuciones a la ciencia de la computación es el camino más corto-algoritmo, también conocido como el algoritmo de Dijkstra, notación polaca inversa y el algoritmo de patio de maniobras relacionado; el sistema LA multiprogamación; algoritmo del banquero, y el semáforo de la construcción de la coordinación de múltiples procesadores y programas. Otro concepto debido a Dijkstra en el campo de la informática distribuida es el de la auto-estabilizacion una manera alternativa para garantizar la fiabilidad del sistema. El algoritmo de Dijkstra se utiliza en SPF, Shortest Path First, que se utiliza en el protocolo de enrutamiento OSPF, Open Shortest Path First.