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
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario