Floyd, Roberto

La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la versión revisada el 25 de junio de 2019; las comprobaciones requieren 2 ediciones .
robert w floyd
robert w floyd

floyd en 1976
Fecha de nacimiento 8 de junio de 1936( 08/06/1936 )
Lugar de nacimiento Nueva York
Fecha de muerte 25 de septiembre de 2001 (65 años)( 2001-09-25 )
Un lugar de muerte Stanford
País  EE.UU
Esfera científica Informática
Lugar de trabajo Universidad Carnegie Mellon
Universidad de Stanford
alma mater Universidad de Chicago
Conocido como Algoritmo de Floyd-Warshall
Premios y premios Beca Guggenheim ( 1976 ) Premio Turing ( 1978 ) Pionero de la informática ( 1991 ) Fello ACM

Robert W Floyd ( Ing.  Robert W Floyd , 8 de junio de 1936 , Nueva York , EE . UU  . - 25 de septiembre de 2001 , Stanford , EE . UU .) es un informático estadounidense. Ganador del Premio Turing . Floyd cambió su segundo nombre, que comenzaba con la letra W, por la letra misma, por lo que no hay punto después. El mismo Floyd bromeó sobre esto de que "W". es una abreviatura aceptable para "W" [1] .

Biografía

Robert se graduó de la escuela secundaria a la edad de 14 años, saltando tres grados. Tres años más tarde, en 1953 , recibió una licenciatura en ciencias de la Universidad de Chicago , y en 1958  una licenciatura en física . A la edad de 27 años, Floyd se convirtió en profesor asociado en la Universidad Carnegie Mellon , y seis años después, en profesor en Stanford . Es de destacar que, a diferencia de la mayoría de sus colegas, Floyd no tenía un título de PhD (Doctor en Filosofía) . Casado dos veces, divorciado dos veces, tuvo cuatro hijos. La segunda esposa de Floyd fue la científica informática austriaca Christiane Floyd , que estaba casada con Peter Naur [2] .

Los famosos logros de Floyd incluyen un algoritmo eficiente para encontrar el camino más corto en gráficos dirigidos ( el algoritmo de Floyd-Warshall ) y un algoritmo de interpolación (el algoritmo de Floyd-Steinberg ). Además, Floyd trabajó en el problema de la verificación formal de programas, haciendo así una importante contribución a la lógica de Hoare , a veces llamada lógica de Floyd- Hoare [2] [3] .

En Stanford, Floyd trabajó en estrecha colaboración con Donald Knuth , incluso como editor en jefe de la serie El arte de la programación de sus famosos libros , que se convirtió en una fuente fundamental de información sobre el desarrollo de algoritmos [1] . Juntos apoyaron una protesta estudiantil el 1 de mayo de 1970 contra la decisión de Nixon de enviar tropas estadounidenses a Camboya . El propósito de la acción era interferir con el trabajo de los empleados de la universidad, pero Knuth y Floyd pasaron todo el día discutiendo sobre algoritmos de clasificación [1] . Floyd participó activamente en los trabajos para liberar de prisión al científico chileno Fernando Flores .

Robert Floyd se retiró en 1994 y murió en el Hospital de la Universidad de Stanford a la edad de 65 años después de una larga enfermedad en 2001 [2] .

Premios

Véase también

Notas

  1. ↑ 1 2 3 "Robert W Floyd, In Memoriam" Archivado el 7 de febrero de 2009 en Wayback Machine , Donald Knuth , 20 de marzo de 2002  
  2. ↑ 1 2 3 "Robert Floyd, pionero en programación informática, muerto a los 65" Archivado el 1 de diciembre de 2008 en Wayback Machine , Don Levy, Stanford Report, 7 de noviembre de 2001  
  3. ↑ "Asignación de significado a los programas" Archivado el 28 de mayo de 2008 en Wayback Machine , RW Floyd, en Proceedings of Symposium on Applied Mathematics, vol. 19, JT Schwartz (Ed.), AMS, 1967 , págs. 19-32   (inglés)
  4. ↑ Robert W. Floyd - Ganador del premio AM Turing . Archivado el 19 de septiembre de 2017 en Wayback Machine .  
  5. ↑ Lista de pioneros de la informática .

Enlaces

 Ganadores del Premio Turing
  Ir al elemento de Wikidata  sitios temáticos
diccionarios y enciclopedias