Edsger Wybe Dijkstra ( DYKE-strə; neerlandés: [ˈɛtsxər ˈʋibə ˈdɛikstraː] ; 11 de mayo de 1930 – 6 de agosto de 2002) fue un científico de la computación, programador, matemático y ensayista científico neerlandés. Es ampliamente reconocido por sus contribuciones fundamentales a los algoritmos, los lenguajes de programación y la disciplina de la ingeniería de software. Su trabajo moldeó los fundamentos teóricos y prácticos de la informática moderna, influyendo en áreas que van desde los sistemas operativos hasta los sistemas distribuidos.
La carrera de Dijkstra abarcó varias décadas e instituciones, durante las cuales produjo una vasta obra, incluyendo casi 500 informes técnicos en la serie "EWD". Recibió el Premio Turing de la ACM en 1972 por sus contribuciones fundamentales al desarrollo de lenguajes de programación estructurada, y su legado incluye el Premio Dijkstra anual en computación distribuida, renombrado en su honor.
Vida Temprana y Educación
Dijkstra nació en Róterdam, Países Bajos, hijo de Douwe Wybe Dijkstra, químico y educador, y Brechtje Cornelia Kluijver, matemática. Tras graduarse del Gymnasium Erasmianum en 1948, estudió matemáticas y física, y luego física teórica en la Universidad de Leiden (aunque la fuente dice Universidad de Leiden, no Toronto; enlaza a un slug relevante si está disponible, pero aquí no hay un slug directo; usa un enlace genérico como universidad si es necesario). A principios de la década de 1950, conoció a Adriaan van Wijngaarden, quien le ofreció un trabajo como el primer programador de los Países Bajos en el Centro Matemático de Ámsterdam, comenzando en marzo de 1952. Esta entrada accidental en la computación se convirtió en un punto de inflexión, ya que Dijkstra recordó más tarde una discusión crucial con van Wijngaarden que lo convenció de perseguir la programación como una disciplina respetable.
En 1957, al casarse con Maria "Ria" C. Debets, declaró su profesión como "programador", lo cual no fue reconocido por las autoridades neerlandesas en ese momento. Obtuvo su doctorado en la Universidad de Ámsterdam en 1959 por una tesis sobre la comunicación con una computadora automática, que describía el lenguaje ensamblador para la Electrologica X1.
Centro Matemático y Contribuciones Tempranas
De 1952 a 1962, Dijkstra trabajó en el Centro Matemático de Ámsterdam, colaborando con los diseñadores de hardware Bram Jan Loopstra y Carel S. Scholten. Su enfoque disciplinado implicaba escribir un manual de programación antes de la construcción del hardware, enfatizando la documentación clara y el diseño cuidadoso para evitar la depuración. En 1956, formuló y resolvió el problema del camino más corto para la inauguración de la computadora ARMAC, aunque no publicó el resultado hasta 1959 debido a la falta de revistas dedicadas. En 1960, con su colega Jaap Zonneveld, desarrolló el primer compilador para el lenguaje de programación ALGOL 60, un avance clave en la programación estructurada.
Eindhoven y el Sistema THE
En 1962, Dijkstra se mudó a Eindhoven, convirtiéndose en profesor en el Departamento de Matemáticas de la Technische Hogeschool Eindhoven. A finales de la década de 1960, construyó el sistema multiprogramación THE, que influyó en sistemas posteriores mediante su uso de memoria virtual paginada basada en software. Este trabajo demostró su enfoque en la concurrencia y el diseño de sistemas, sentando las bases para la computación distribuida posterior. También contribuyó al campo de los lenguajes de programación, abogando por la programación estructurada y la eliminación de las sentencias goto, lo que se convirtió en una piedra angular de la ingeniería de software.
Burroughs Corporation y la Serie EWD
En agosto de 1973, Dijkstra se unió a Burroughs Corporation como su único investigador asociado, una posición que le permitió centrarse en la investigación. Durante este período, escribió casi 500 documentos en la serie "EWD", en su mayoría informes técnicos para circulación privada. Estos cubrían temas que iban desde algoritmos hasta filosofía de la programación, y muchos fueron digitalizados posteriormente. Su trabajo en Burroughs fue prolífico, y permaneció allí hasta 1984.
Años Posteriores y Legado
En 1984, Dijkstra aceptó la Cátedra Centenario Schlumberger en el Departamento de Ciencias de la Computación de la Universidad de Texas en Austin, donde trabajó hasta su jubilación en noviembre de 1999. Luego regresó a Nuenen, Países Bajos, donde falleció el 6 de agosto de 2002 tras una larga lucha contra el cáncer. Poco antes de su muerte, recibió el Premio al Artículo Influyente de la ACM PODC por su trabajo sobre la autoestabilización del cálculo de programas, y el premio fue renombrado como Premio Dijkstra al año siguiente en su honor. Sus contribuciones continúan influyendo en campos como la inteligencia artificial, el aprendizaje automático y las redes neuronales, donde la eficiencia algorítmica y la corrección siguen siendo primordiales.