Edsger Wybe Dijkstra ( / ˈ d aɪ k s t r ə / DYKE -strə ; holandés: [ˈɛtsxər ˈʋibə ˈdɛikstra] ⓘ ; 11 de mayo de 1930 - 6 de agosto de 2002) fue uninformático,programador,ingeniero de softwareyensayista.[1][2]
Nacido en Rotterdam , Países Bajos , Dijkstra estudió matemáticas y física y luego física teórica en la Universidad de Leiden . Adriaan van Wijngaarden le ofreció un trabajo como el primer programador informático en los Países Bajos en el Centro de Matemáticas de Amsterdam , donde trabajó desde 1952 hasta 1962. Formuló y resolvió el problema del camino más corto en 1956, y en 1960 desarrolló el primer compilador para el lenguaje de programación ALGOL 60 en colaboración con su colega Jaap A. Zonneveld . En 1962 se trasladó a Eindhoven y más tarde a Nuenen , donde se convirtió en profesor del Departamento de Matemáticas de la Technische Hogeschool Eindhoven . A finales de la década de 1960 construyó el sistema de multiprogramación THE , que influyó en los diseños de sistemas posteriores mediante el uso de memoria virtual paginada basada en software. Dijkstra se unió a Burroughs Corporation como su único investigador en agosto de 1973. Los años de Burroughs lo vieron en su momento más prolífico en la producción de artículos de investigación. Escribió cerca de 500 documentos de la serie "EWD", la mayoría de ellos informes técnicos, para su circulación privada dentro de un grupo selecto.
Dijkstra aceptó la Cátedra del Centenario de Schlumberger en el Departamento de Ciencias de la Computación de la Universidad de Texas en Austin en 1984, y trabajó en Austin, Texas , hasta su jubilación en noviembre de 1999. Él y su esposa regresaron de Austin a su casa original en Nuenen, donde murió. el 6 de agosto de 2002, tras una larga lucha contra el cáncer. [3]
Recibió el Premio Turing de 1972 por sus contribuciones fundamentales al desarrollo de lenguajes de programación estructurados . Poco antes de su muerte, recibió el premio ACM PODC Influential Paper Award en informática distribuida por su trabajo sobre la autoestabilización de la computación de programas. Este premio anual pasó a llamarse Premio Dijkstra al año siguiente, en su honor.
Edsger W. Dijkstra nació en Róterdam . Su padre era un químico que fue presidente de la Sociedad Química Holandesa ; enseñó química en una escuela secundaria y luego fue su superintendente. Su madre era matemática, pero nunca tuvo un trabajo formal. [4] [5]
Dijkstra había considerado una carrera en derecho y esperaba representar a los Países Bajos en las Naciones Unidas . Sin embargo, después de graduarse de la escuela en 1948, por sugerencia de sus padres, estudió matemáticas y física y luego física teórica en la Universidad de Leiden . [6]
A principios de la década de 1950, las computadoras electrónicas eran una novedad. Dijkstra tropezó con su carrera por accidente y, a través de su supervisor, el profesor Johannes Haantjes , conoció a Adriaan van Wijngaarden , director del Departamento de Computación del Centro de Matemáticas de Ámsterdam , quien le ofreció un trabajo a Dijkstra; se convirtió oficialmente en el primer "programador" de los Países Bajos en marzo de 1952. [6]
Durante algún tiempo, Dijkstra siguió comprometido con la física, trabajando en ella en Leiden tres días a la semana. Sin embargo, con una exposición cada vez mayor a la informática, su enfoque comenzó a cambiar. Según recordó: [7]
Después de haber programado durante unos tres años, tuve una conversación con A. van Wijngaarden, que entonces era mi jefe en el Centro de Matemáticas de Amsterdam, una conversación por la que le estaré agradecido mientras viva. La cuestión era que se suponía que debía estudiar física teórica en la Universidad de Leiden simultáneamente, y como las dos actividades me resultaban cada vez más difíciles de combinar, tuve que decidirme: dejar de programar y convertirme en un teórico real y respetable físico, o llevar mis estudios de física a una conclusión sólo formal, con un mínimo de esfuerzo, y llegar a ser....., ¿sí qué? ¿Un programador? ¿Pero era esa una profesión respetable? Porque al fin y al cabo ¿qué era la programación? ¿Dónde estaba el conjunto sólido de conocimientos que pudiera sustentarla como una disciplina intelectualmente respetable? Recuerdo claramente cómo envidiaba a mis compañeros de hardware, quienes, cuando se les preguntaba sobre su competencia profesional, al menos podían señalar que sabían todo sobre válvulas de vacío, amplificadores y demás, mientras que yo sentía que, ante esa pregunta, se quedaría con las manos vacías. Lleno de recelos llamé a la puerta del despacho de Van Wijngaarden y le pregunté si podía "hablar con él un momento"; Cuando salí de su oficina unas horas más tarde, yo era otra persona. Después de haber escuchado pacientemente mis problemas, estuvo de acuerdo en que hasta ese momento no había mucha disciplina en programación, pero luego pasó a explicarme tranquilamente que los ordenadores automáticos habían llegado para quedarse, que estábamos apenas en el principio y que podíamos ¿No seré yo una de las personas llamadas a hacer de la programación una disciplina respetable en los años venideros? Este fue un punto de inflexión en mi vida y completé formalmente mis estudios de física lo más rápido que pude.
— Edsger Dijkstra, El humilde programador (EWD340), Comunicaciones de la ACM
Cuando Dijkstra se casó con Maria (Ria) C. Debets en 1957, se le pidió, como parte de los ritos matrimoniales, que declarara su profesión. Declaró que era programador, lo que era inaceptable para las autoridades, ya que entonces no existía tal profesión en los Países Bajos. [7] [8]
En 1959, recibió su doctorado en la Universidad de Ámsterdam con una tesis titulada "Comunicación con una computadora automática", [9] dedicada a una descripción del lenguaje ensamblador diseñado para la primera computadora comercial desarrollada en los Países Bajos, la Electrologica X1 . Su director de tesis fue Van Wijngaarden. [10]
Desde 1952 hasta 1962, Dijkstra trabajó en el Mathematisch Centrum de Amsterdam, [10] donde trabajó en estrecha colaboración con Bram Jan Loopstra y Carel S. Scholten , quienes habían sido contratados para construir una computadora. Su modo de interacción era disciplinado: primero decidirían la interfaz entre el hardware y el software, escribiendo un manual de programación. Entonces los diseñadores de hardware tendrían que ser fieles a su parte del contrato, mientras que Dijkstra, el programador, escribiría el software para la máquina inexistente. Dos de las lecciones que aprendió de esta experiencia fueron la importancia de una documentación clara y que la depuración del programa se puede evitar en gran medida mediante un diseño cuidadoso. [6] Dijkstra formuló y resolvió el problema del camino más corto para una demostración en la inauguración oficial de la computadora ARMAC en 1956. Debido a la ausencia de revistas dedicadas a la computación automática, no publicó el resultado hasta 1959.
En el Centro de Matemáticas, Dijkstra y su colega Jaap Zonneveld desarrollaron el primer compilador para el lenguaje de programación ALGOL 60 en agosto de 1960, más de un año antes de que otro grupo produjera un compilador. [6] ALGOL 60 es conocido como un avance clave en el surgimiento de la programación estructurada.
En 1962, Dijkstra se mudó a Eindhoven , y más tarde a Nuenen , en el sur de los Países Bajos, donde se convirtió en profesor en el Departamento de Matemáticas de la Universidad Tecnológica de Eindhoven . [10] La universidad no tenía un departamento de informática independiente y la cultura del departamento de matemáticas no le convenía especialmente. Dijkstra intentó formar un grupo de informáticos que pudieran colaborar en la resolución de problemas. Este fue un modelo de investigación inusual para el Departamento de Matemáticas. [6] A finales de la década de 1960, construyó el sistema operativo THE (llamado así por la universidad, entonces conocida como Technische Hogeschool Eindhoven ), que ha influido en los diseños de sistemas operativos posteriores mediante el uso de memoria virtual paginada basada en software. [11]
Dijkstra se incorporó a Burroughs Corporation , una empresa conocida entonces por producir ordenadores basados en una innovadora arquitectura de hardware, como investigador asociado en agosto de 1973. Sus funciones consistían en visitar algunos de los centros de investigación de la empresa varias veces al año y llevar a cabo sus propias investigaciones. lo cual hizo en el centro de investigación más pequeño de Burroughs, es decir, su estudio en el segundo piso de su casa en Nuenen. De hecho, Dijkstra era el único investigador de Burroughs y trabajaba para ella desde casa, viajando ocasionalmente a sus sucursales en Estados Unidos. Como resultado, redujo su cita en la universidad a un día a la semana. Ese día martes pronto pasó a ser conocido como el día del famoso 'Tuesday Afternoon Club', un seminario durante el cual discutía con sus compañeros artículos científicos, analizando todos los aspectos: notación, organización, presentación, lenguaje, contenido, etc. Después de mudarse en 1984 a la Universidad de Texas en Austin (EE.UU.), surgió una nueva 'sucursal' del Tuesday Afternoon Club en Austin, Texas . [10]
Los años de Burroughs lo vieron en su momento más prolífico en la producción de artículos de investigación. Escribió casi 500 documentos de la serie EWD (descrita a continuación), la mayoría de ellos informes técnicos, para circulación privada dentro de un grupo selecto. [6]
Dijkstra aceptó la Cátedra del Centenario de Schlumberger en el Departamento de Ciencias de la Computación de la Universidad de Texas en Austin en 1984.
Dijkstra trabajó en Austin hasta su jubilación en noviembre de 1999. Para conmemorar la ocasión y celebrar sus más de cuarenta años de contribuciones fundamentales a la ciencia de la computación , el Departamento de Ciencias de la Computación organizó un simposio que tuvo lugar en su 70 cumpleaños en mayo de 2000. [6]
Dijkstra y su esposa regresaron de Austin a su casa original en Nuenen (Países Bajos), donde descubrió que sólo le quedaban unos meses de vida. Dijo que quería jubilarse en Austin, Texas , pero morir en los Países Bajos. Dijkstra murió el 6 de agosto de 2002 después de una larga lucha contra el cáncer. [3] [12] [13] [14] A él y su esposa les sobrevivieron sus tres hijos: Marcus, Femke y el informático Rutger M. Dijkstra. [15]
Difícilmente se puede culpar al MIT por no prestar atención a un desconocido científico informático de un pequeño pueblo de los Países Bajos.
—Dijkstra , dijo sobre sí mismo en Nuenen a mediados de los años 60. [17]
En el mundo de la informática, Dijkstra es muy conocido como un "personaje". En el prefacio de su libro A Discipline of Programming (1976) afirmó lo siguiente: "Por la ausencia de bibliografía no ofrezco ni explicación ni disculpa". De hecho, la mayoría de sus artículos y libros no tienen ninguna referencia. [10] Dijkstra eligió esta forma de trabajar para preservar su autosuficiencia. [18]
Como profesor universitario durante gran parte de su vida, Dijkstra consideraba la enseñanza no sólo como una actividad obligatoria sino también como un esfuerzo de investigación serio. [6] Su enfoque de la enseñanza era poco convencional. [19] Su estilo de conferencia ha sido descrito como idiosincrásico. Al dar una conferencia, las largas pausas entre oraciones a menudo se han atribuido al hecho de que el inglés no es el primer idioma de Dijkstra. Sin embargo, las pausas también le sirvieron como una forma de pensar rápidamente y se le consideraba un pensador rápido y profundo mientras daba una conferencia. Sus cursos para estudiantes en Austin tenían poco que ver con la informática, sino con la presentación de pruebas matemáticas. [10] Al comienzo de cada semestre, tomaba una fotografía de cada uno de sus alumnos para memorizar sus nombres. Nunca siguió un libro de texto , con la posible excepción del suyo propio mientras estaba en preparación. Cuando daba una conferencia, escribía pruebas con tiza en una pizarra en lugar de usar láminas. Invitó a los estudiantes a sugerir ideas, que luego exploró, o se negó a explorar porque violaban algunos de sus principios. Asignaba tareas desafiantes y estudiaba minuciosamente las soluciones de sus alumnos. Realizó sus exámenes finales de forma oral durante una semana entera. Cada estudiante fue examinado en la oficina o en casa de Dijkstra y el examen duró varias horas. [6]
Dijkstra también fue muy original en su forma de evaluar la capacidad de las personas para un puesto de trabajo. Cuando Vladimir Lifschitz llegó a Austin en 1990 para una entrevista de trabajo, Dijkstra le planteó un enigma. Lifschitz lo resolvió y desde entonces trabaja en Austin. [10]
Durante muchas décadas evitó el uso de computadoras en su propio trabajo. Incluso después de sucumbir al estímulo de sus colegas de UT y adquirir una computadora Macintosh , la usó sólo para enviar correo electrónico y navegar por la World Wide Web. [20] Dijkstra nunca escribió sus artículos usando una computadora. Prefirió confiar en su máquina de escribir y más tarde en su pluma Montblanc . [10] El instrumento de escritura favorito de Dijkstra era la pluma estilográfica Montblanc Meisterstück .
No le gustaban los procesadores de texto , ya que creía que uno debería poder escribir una carta o un artículo sin borradores, reescrituras ni ninguna edición importante. Lo resolvía todo mentalmente antes de poner el lápiz sobre el papel, y una vez mencionó que cuando era estudiante de física resolvía sus problemas de tarea mentalmente mientras caminaba por las calles de Leiden . [6] La mayoría de las publicaciones de Dijkstra fueron escritas solo por él. Nunca tuvo secretaria y se ocupaba solo de toda su correspondencia. [10] Cuando sus colegas prepararon un Festschrift para su sexagésimo cumpleaños, publicado por Springer-Verlag , se tomó la molestia de agradecer a cada uno de los 61 colaboradores por separado, en una carta escrita a mano. [10]
En The Humble Programmer (1972), Dijkstra escribió: "No debemos olvidar que no es asunto nuestro [de los científicos informáticos] crear programas, sino que es asunto nuestro diseñar clases de cálculos que muestren el comportamiento deseado".
Dijkstra también se opuso a la inclusión de la ingeniería de software bajo el paraguas de la informática académica. Escribió que, "así como la economía es conocida como" La ciencia miserable ", la ingeniería de software debería ser conocida como" La disciplina condenada ", condenada porque ni siquiera puede acercarse a su objetivo, ya que su objetivo es contradictorio en sí mismo". Y "la ingeniería de software ha aceptado como su estatuto 'Cómo programar si no puedes'". [21]
Dijkstra llevaba un estilo de vida modesto, hasta el punto de resultar espartano. [10] La casa de él y su esposa en Nuenen era sencilla, pequeña y sin pretensiones. No tenía televisión, reproductor de vídeo ni teléfono móvil y no iba al cine. [10] Tocaba el piano y, mientras estaba en Austin , le gustaba ir a conciertos. Un entusiasta oyente de música clásica , el compositor favorito de Dijkstra era Mozart . [6]
A lo largo de la carrera de Dijkstra, su trabajo se caracterizó por la elegancia y la economía. [10] Un escritor prolífico (especialmente como ensayista), Dijkstra fue autor de más de 1.300 artículos, muchos escritos a mano con su guión preciso. Eran ensayos y parábolas; cuentos de hadas y advertencias; explicación exhaustiva y pretexto pedagógico. La mayoría trataban sobre matemáticas e informática; otros eran relatos de viajes que son más reveladores sobre su autor que sobre las personas y los lugares visitados. Tenía la costumbre de copiar cada artículo y distribuirlo entre un pequeño grupo de colegas, quienes los copiaban y enviaban a otro grupo limitado de científicos. [22]
Dijkstra era bien conocido por su costumbre de componer manuscritos cuidadosamente con su pluma estilográfica . Los manuscritos se denominan EWD, ya que Dijkstra los numeró con EWD , sus iniciales, como prefijo. Según el propio Dijkstra, los EWD comenzaron cuando se mudó del Centro de Matemáticas de Ámsterdam a la Universidad Tecnológica de Eindhoven (entonces Technische Hogeschool Eindhoven). Después de ir a Eindhoven , Dijkstra experimentó un bloqueo de escritura durante más de un año. Distribuyó fotocopias de un nuevo EWD entre sus colegas. Muchos destinatarios fotocopiaron y enviaron sus copias, por lo que los EWD se difundieron por toda la comunidad informática internacional. Los temas fueron informática y matemáticas, e incluyeron informes de viajes, cartas y discursos. Estos breves artículos abarcan un período de 40 años. Casi todos los EWD que aparecieron después de 1972 estaban escritos a mano. Rara vez tienen más de 15 páginas y están numeradas consecutivamente. El último, el núm. 1318, es del 14 de abril de 2002. En informática se les conoce como informes EWD o, simplemente, EWD. Se han escaneado más de 1300 EWD, y un número cada vez mayor se ha transcrito para facilitar la búsqueda, y están disponibles en línea en el archivo Dijkstra de la Universidad de Texas. [23]
Su interés por la sencillez surgió a temprana edad y bajo la guía de su madre. Una vez dijo que le había preguntado a su madre si la trigonometría era un tema difícil. Ella respondió que debía aprender todas las fórmulas y que además, si necesitaba más de cinco líneas para demostrar algo, estaba en el camino equivocado. [24]
Dijkstra era famoso por su ingenio, elocuencia, grosería, brusquedad y, a menudo, crueldad con sus compañeros de profesión, y su manera de expresarse, como en su comentario: "La cuestión de si las máquinas pueden pensar (...) es tan relevante como la cuestión de si Los submarinos pueden nadar." [25] Su consejo a un investigador prometedor, que le preguntó cómo seleccionar un tema para la investigación, fue la frase: "Haz sólo lo que sólo tú puedes hacer". [6] Dijkstra también era conocido por sus críticas vocales y su ausencia de habilidades sociales al interactuar con colegas. Como visionario abierto y crítico, se opuso firmemente a la enseñanza del BASIC . [26]
En muchos de sus ensayos más ingeniosos, Dijkstra describió una empresa ficticia de la que era presidente. La empresa se llamaba Mathematics, Inc., una empresa que imaginaba que habría comercializado la producción de teoremas matemáticos de la misma manera que las empresas de software habían comercializado la producción de programas informáticos. Inventó una serie de actividades y desafíos de Mathematics Inc. y los documentó en varios artículos de la serie EWD. La empresa imaginaria había demostrado la hipótesis de Riemann , pero luego tuvo grandes dificultades para cobrar regalías a los matemáticos que habían demostrado resultados asumiendo la hipótesis de Riemann. La prueba en sí era un secreto comercial . [27] Muchas de las pruebas de la empresa se enviaron apresuradamente y luego gran parte del esfuerzo de la empresa tuvo que dedicarse al mantenimiento . [28] Un esfuerzo más exitoso fue la prueba estándar del teorema de Pitágoras , que reemplazó las más de 100 pruebas incompatibles existentes. [29] Dijkstra describió Mathematics Inc. como "el negocio más emocionante y más miserable jamás concebido". [27] EWD 443 (1974) describe que su empresa ficticia tiene más del 75 por ciento de la cuota de mercado mundial. [30] [31]
Dijkstra ganó el premio Turing en 1972 por su defensa de la programación estructurada, un paradigma de programación que utiliza un flujo de control estructurado en lugar de saltos no estructurados a diferentes secciones de un programa utilizando declaraciones Goto . Su carta de 1968 al editor de Comunicaciones de ACM, " Ir a declaración considerada perjudicial " , provocó un importante debate. Los programadores modernos generalmente se adhieren al paradigma de la programación estructurada. [32]
Entre sus contribuciones más famosas a la informática se encuentra el algoritmo del camino más corto , conocido como algoritmo de Dijkstra , que se enseña ampliamente en los cursos universitarios de informática modernos. Sus otras contribuciones incluyeron el algoritmo del patio de maniobras ; el sistema de multiprogramación THE , un importante ejemplo temprano de estructuración de un sistema como un conjunto de capas; el algoritmo del banquero ; y la construcción de semáforo para coordinar múltiples procesadores y programas. Otro concepto formulado por Dijkstra en el campo de la informática distribuida es el de autoestabilización , una forma alternativa de garantizar la fiabilidad del sistema. El algoritmo de Dijkstra se utiliza en SPF, Shortest Path First , que se utiliza en los protocolos de enrutamiento OSPF e IS-IS . [33] [34]
Entre los premios y honores de Dijkstra se encuentran: [20]
En 1969, la Sociedad Británica de Computación (BCS) recibió la aprobación para un premio y una beca, Miembro Distinguido de la Sociedad Británica de Computación (DFBCS), que se otorgaría según el estatuto 7 de su estatuto real . En 1971 se celebraron las primeras elecciones en Dijkstra. [39]
En 1990, con motivo del 60 cumpleaños de Dijkstra, el Departamento de Ciencias de la Computación (UTCS) de la Universidad de Texas en Austin organizó un seminario de dos días en su honor. Vinieron oradores de todo Estados Unidos y Europa, y un grupo de científicos informáticos contribuyeron con artículos de investigación que se editaron en un libro. [40]
En 2002, la Fundación C&C de Japón reconoció a Dijkstra "por sus contribuciones pioneras al establecimiento de la base científica del software informático a través de la investigación creativa en teoría básica del software, teoría de algoritmos, programación estructurada y semáforos". Dijkstra estaba vivo para recibir la notificación del premio, pero fue aceptado por su familia en una ceremonia de premiación después de su muerte.
Poco antes de su muerte en 2002, Dijkstra recibió el premio ACM PODC Influential-Paper Award en informática distribuida por su trabajo sobre la autoestabilización de la computación de programas. Este premio anual pasó a llamarse Premio Dijkstra ( Premio Edsger W. Dijkstra en Computación Distribuida ) al año siguiente, en su honor.
El Premio Dijkstra al Logro Académico Sobresaliente en Ciencias de la Computación ( Universidad Loyola de Chicago , Departamento de Ciencias de la Computación) lleva el nombre de Edsger W. Dijkstra. A partir de 2005, este premio reconoce el alto desempeño académico de un graduado en ciencias de la computación. La selección se basa en el GPA en todos los cursos principales y en la elección de los profesores del departamento. [41]
El Departamento de Ciencias de la Computación (UTCS) de la Universidad de Texas en Austin organizó la conferencia inaugural en memoria de Edsger W. Dijkstra el 12 de octubre de 2010. Tony Hoare , profesor emérito de Oxford e investigador principal de Microsoft Research, fue el orador del evento. Esta serie de conferencias fue posible gracias a una generosa subvención de Schlumberger para honrar la memoria de Dijkstra.
