Edsger W. Dijkstra es uno de los grandes maestros de las Ciencias de la Computación.
Sus opiniones acerca de qué es la computación y del rol que juegan las universidades, los informáticos y las empresas le valió más de una crítica, varios enemigos y, fundamentalmente, el profundo respeto y agradecimiento por su visión acerca del rumbo que deberían seguir las Ciencias de la Computación.
Vamos a comentar lo que Edsger W.Dijkstra ha inventado:
-La solución del problema del camino más corto, también conocido como 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).
-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.
-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.
No hay comentarios:
Publicar un comentario