Biografía: Lester Randolph Ford Jr.

Lester Randolph Ford Jr.

Nació el 23 de septiembre de 1927  
Fue un matemático estadounidense especializado en problemas de flujo de red . Él era el hijo del matemático Lester R. Ford Sr. ^[1]

Lester nació en Houston, Texas. Aprendió a tocar el piano y la flauta y con frecuencia se le escuchaba silbar.Para la educación superior, consideró Harvard y el Conservatorio Oberlin, pero eligió la Universidad de Chicago, que le otorgó una beca.Obtuvo su licenciatura en 1949 y su maestría en 1950. Ford continuó sus estudios en la Universidad de Illinois en Urbana-Champaign, donde obtuvo un Ph.D. En matemáticas en 1953.

Los empleadores de Ford incluyen el Ejército de los EE. UU. , La Universidad de Carolina del Norte y RAND Corporation . La Corporación de Investigación de la Defensa de Goleta, California, lo empleó durante cuarenta años mientras seguía el ritmo de la revolución digital . Ford se casó dos veces. Su primera esposa, Janet Johnson, le dio nueve hijos. Su segunda esposa fue Naoma Gower. 

El documento de Ford con DR Fulkerson sobre el problema del flujo máximo y el algoritmo Ford-Fulkerson para resolverlo, publicado como un informe técnico en 1954 y en una revista en 1956, estableció el teorema de corte mínimo de flujo máximo .  En 1962 publicaron Flujos en redes con Princeton University Press .  Según el Prefacio, "incluía temas que fueron motivados matemáticamente puramente, junto con aquellos que son de concepto estrictamente utilitario". En su revisión, SW Golomb escribió: "Este libro es un relato atractivo y bien escrito de un tema bastante nuevo, puro y aplicado en el análisis combinatorio". Como tema de interés continuo, se publicó una nueva edición en 2010 con un nuevo delantero de Robert G. Bland y James B. Orlin .

En 1956, Ford también desarrolló el algoritmo de Bellman-Ford para encontrar rutas más cortas en gráficos con ponderación negativa. Dos años después, Richard Bellman también publicó el algoritmo. 

Con Selmer M. Johnson desarrolló el algoritmo Ford-Johnson para la clasificación, que durante 20 años fue el orden de comparación con el número mínimo conocido de comparaciones. 

En 1963, ambos Lester Fords, padre e hijo, publicaron un libro de texto innovador sobre cálculo .

Falleció el 26 de febrero de 2017.

Referencias
https://en.wikipedia.org/wiki/L._R._Ford_Jr.
Imagen
https://www.noozhawk.com/images/uploads/Lester-Ford-225.jpg

Biografía: Delbert Ray Fulkerson

Delbert Ray Fulkerson 

Nació el 14 de agosto de 1924

Fue un matemático estadounidense que co-desarrolló el algoritmo Ford-Fulkerson , uno de los algoritmos más conocidos para resolver el Problema de flujo máximo en redes .

DR Fulkerson nació en Tamms, Illinois , el tercero de los seis hijos de Elbert y Emma Fulkerson. Fulkerson se graduó en la Southern Illinois University . Su carrera académica fue interrumpida por el servicio militar durante la Segunda Guerra Mundial . Después de haber regresado para completar su título después de la guerra, pasó a hacer un Ph.D. en matemáticas en la Universidad de Wisconsin-Madison bajo la supervisión de Cyrus MacDuffee , quien fue alumno de LE Dickson . Fulkerson recibió su Ph.D. en 1951.

Él estaba entonces con el departamento de matemáticas en la Corporación RAND . En 1956, él y LR Ford Jr. describieron el algoritmo Ford-Fulkerson . En 1962 produjeron una descripción en forma de libro de su método.

En 1971 se trasladó a la Universidad de Cornell como profesor de ingeniería Maxwell Upson. Fue diagnosticado con la enfermedad de Chron y fue limitado en su enseñanza.Desesperado, se suicidó en 1976.

Fulkerson fue el supervisor de Jon Folkman en RAND y Tatsuo Oyama en GRIPS.

En 1979, se estableció el renombrado Premio Fulkerson, que ahora se otorga cada tres años por trabajos sobresalientes en matemáticas discretas conjuntamente por la Sociedad de Programación Matemática y la Sociedad Matemática Americana .

Falleció el 10 de enero de 1976.

Referencias:
Wikipedia. (s.f.). Recuperado 11 abril, 2019, de https://en.wikipedia.org/wiki/D._R._Fulkerson

Imagen:
AMS [Foto]. (s.f.). Recuperado 11 abril, 2019, de http://www.ams.org/images/Fulkerson.jpg

Biografía: Robert W. Floyd

Robert W. Floyd

Fue un prominente científico estadounidense en informática.

Nacido en Nueva York  el 8 de junio de 1936 .
Floyd culminó el bachillerato a los 14 años. Se graduó en la Universidad de Chicago en 1953 a los 17 años y como Físico en 1958.

Operador de computadoras en los años 60, publicó sus primeros artículos los cuales fueron de gran influencia y fue nombrado profesor asociado en la Universidad de Carnegie Mellon. Seis años más tarde fue nombrado profesor en la Universidad de Stanford.

Entre sus contribuciones se encuentran el diseño y análisis de algoritmos eficientes para encontrar el camino más corto en un grafo y para el problema de reconocimiento de frases, pero probablemente su logro más importante fue el ser pionero, con su artículo de 1967 «Assigning Meanings to Programs», en el área de verificación de programas utilizando aserciones lógicas, donde aparece la importante noción de invariante, esencial para demostrar propiedades de programas iterativos.

Floyd recibió el Premio Turing de la ACM en 1978 «por tener una clara influencia en las 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»

fallecío el  25 de septiembre de 2001.

Referencias

Wikipedia. (s.f.). Recuperado 11 abril, 2019, de https://es.wikipedia.org/wiki/Robert_W._Floyd

Imagen

[Foto] [Ilustración]. (s.f.). Recuperado 11 abril, 2019, de https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiqlHOGDvrPo0DOiJXmuH-xUMF71n-5ExIETX42cKazu1UQf2XxA109CwZpxCBWRN8aQb_3OunS9iAQd4hNfLG4HPjNmy0Nj3eZLxOsyjd7y43azYHzVym64OdWIbhQLT8PUDvlTQ1XUiIy/s1600/image001.jpg