Edsger Dijkstra
Más información
- Nacimiento
- Fallecimiento
- Conocido por
- Algoritmo de Dijkstra, semáforos, programación estructurada
- Premios
- Premio Turing 1972
El neerlandés que convirtió la programación en una disciplina matemática — y que lo dijo con una agudeza que lo hizo tan citado como temido.
Ideó el algoritmo del camino más corto en unos veinte minutos, en 1956, en un café de Ámsterdam, sin papel ni lápiz. Introdujo los semáforos y formuló el problema de los cinco filósofos comensales, que todavía se usa para enseñar el interbloqueo. Su carta de 1968 «Go To Statement Considered Harmful» desató el movimiento de la programación estructurada.
Escribía sus artículos a mano y los numeraba como EWD; se conservan más de mil. Sus formulaciones son célebres: que las pruebas pueden mostrar la presencia de errores, pero nunca su ausencia, y que preguntarse si las máquinas pueden pensar es tan interesante como preguntarse si los submarinos pueden nadar.