sábado, 24 de septiembre de 2011

Robert W. Floyd











Fecha de nacimiento: 8 de Junio de 1936
Fecha de muerte: 25 de Septiembre de 2001
Lugar de nacimiento: Nueva York

Culminó el bachillerato a los 14 años y se graduó de la universidad de Chicago a los 17 años.
Fue nombrado director de la universidad de Stanford. Sus más destacadas contribuciones fueron el diseño de algoritmos eficiente para encontrar el camino más corto en un grafo (algoritmo de Floyd-Warshal) y para el problema de reconocimiento de frases.
Floy recibió el premio Turing de la ACM en 1978 por tener una clara influencia en la metodologías para la creación de software eficiente y confiable, y por haber contribuido a la fundación de las subáreas teoría del reconocimiento de frases, semántica de los lenguajes de programación, verificación automatizada de programas, síntesis automatizada de programas y análisis de algoritmos.

http://arodrigu.webs.upv.es/grafos/doku.php?id=algoritmo_floyd_warshall
http://es.wikipedia.org/wiki/Robert_W._Floyd

No hay comentarios:

Publicar un comentario