Robert Barro Prim (nacido en 1921 en Sweetwater , Texas, ) es un americano matemático y científico de la computación .
En 1941, Prim obtuvo su licenciatura en Ingeniería Eléctrica de la Universidad de Princeton . Más tarde, en 1949, él recibió su doctorado en matemáticas también. Prim Robert trabajó en la Universidad de Princeton desde 1948 hasta 1949 como investigador asociado.
Durante el clímax de la Segunda Guerra Mundial (1941-1944), Prim trabajó como ingeniero de General Electric . Desde 1944 hasta 1949, fue contratado por el Laboratorio de Artillería Naval de los Estados Unidoscomo un ingeniero y un matemático más tarde. En los Laboratorios Bell , se desempeñó como director de las matemáticas de investigación de 1958 a 1961. Allí, Prim desarrollado el algoritmo de Prim . Después de los Laboratorios Bell, Prim se convirtió en vicepresidente de investigación de los Laboratorios Nacionales Sandia .
Durante su carrera en los Laboratorios Bell, Robert Prim, junto con un compañero de trabajo José Kruskal desarrollado dos algoritmos diferentes (ver algoritmo voraz ) para encontrar un árbol de expansión mínimoen un promedio ponderado gráfico , un bloque básico de tropiezo en el diseño de redes informáticas . Su algoritmo de auto nombrado, el algoritmo de Prim, fue descubierto originalmente en 1930 por el matemáticoVojtěch Jarník y posteriormente de forma independiente por Prim en 1957. Fue descubierta de nuevo más tarde por Edsger Dijkstra en 1959. A veces se conoce como el algoritmo DJP o algoritmo Jarník .
Referencias http://en.wikipedia.org/wiki/Robert_C._Prim
No hay comentarios:
Publicar un comentario