Stephen Warshall

Stephen Warshall (15 de noviembre de 1935 - 11 de diciembre de 2006) fue un científico informático estadounidense . Durante su trayectoria profesional, Warshall se dedicó a la investigación y el desarrollo de sistemas operativos , diseño de compiladores , diseño de lenguajes de programación e investigación operativa . Warshall falleció el 11 de diciembre de 2006 a causa de un cáncer en su domicilio de Gloucester, Massachusetts . Le sobreviven su esposa, Sarah Dunlap, y sus dos hijos, Andrew D. Warshall y Sophia VZ Warshall.

Warshall nació en la ciudad de Nueva York y asistió a una escuela pública en Brooklyn . Se graduó de la preparatoria AB Davis en Mount Vernon, Nueva York , y estudió en la Universidad de Harvard , donde obtuvo una licenciatura en matemáticas en 1956. Nunca obtuvo un título de posgrado, ya que en ese entonces no existían programas en sus áreas de interés. Sin embargo, cursó estudios de posgrado en varias universidades y contribuyó al desarrollo de la informática y la ingeniería de software . Durante el año académico 1971-1972, impartió clases sobre ingeniería de software en universidades francesas .

Tras graduarse en Harvard, Warshall trabajó en ORO (Oficina de Investigación Operativa), un programa creado por Johns Hopkins para realizar investigación y desarrollo para el Ejército de los Estados Unidos . En 1958, dejó ORO para incorporarse a Technical Operations, donde contribuyó a la creación de un laboratorio de investigación y desarrollo para proyectos de software militar. En 1961, dejó Technical Operations para fundar Massachusetts Computer Associates . Posteriormente, esta empresa se integró en Applied Data Research (ADR). Tras la fusión, Warshall formó parte del consejo de administración de ADR y gestionó diversos proyectos y organizaciones. Se jubiló de ADR en 1982 e impartió una clase semanal de hebreo bíblico en el Templo Ahavat Achim en Gloucester, Massachusetts.

Existe una anécdota interesante sobre su demostración de que el algoritmo de cierre transitivo , ahora conocido como el algoritmo de Warshall , es correcto. Él y un colega de Operaciones Técnicas apostaron una botella de ron a quién determinaría primero si este algoritmo siempre funciona. Warshall dio con la prueba de la noche a la mañana, ganando la apuesta y el ron, que compartió con el perdedor. Como a Warshall no le gustaba estar sentado en un escritorio, realizaba gran parte de su trabajo creativo en lugares poco convencionales, como en un velero en el Océano Índico o en un huerto de limoneros griego .

• Kenneth H. Rosen (2003). Matemáticas discretas y sus aplicaciones, 5.ª edición . Addison Wesley. ISBN 0-07-119881-4.
• Bibliografía del Journal of the ACM: citas seleccionadas del artículo de Warshall
• Stephen Warshall, Boston Globe , Obituarios, 13 de diciembre de 2006
• El templo Ahavat Achim celebra 100 años en Cape Ann, Gloucester Jewish Journal , 7-20 de mayo de 2004.

• Stephen Warshall. Un teorema sobre matrices booleanas. Journal of the ACM , 9(1):11–12 , enero de 1962.
• Thomas E. Cheatham, Jr. , Stephen Warshall: Traducción de solicitudes de recuperación formuladas en un lenguaje semiformal similar al inglés. Commun. ACM 5(1): 34–39 (1962)

• El algoritmo de Warshall