Robert C. Prim

Robert Clay Prim III (25 de septiembre de 1921 - 18 de noviembre de 2021) fue un matemático e informático estadounidense.

Biografía

Robert Clay Prim III nació en Sweetwater, Texas, el 25 de septiembre de 1921. En 1941, Prim recibió su B.S. en Ingeniería Eléctrica de la Universidad de Texas en Austin, donde también conoció a su esposa Alice (Hutter) Prim (1921-2009), con quien se casó en 1942. Posteriormente, en 1949, recibió su doctorado. en Matemáticas de la Universidad de Princeton, donde también trabajó como investigador asociado desde 1948 hasta 1949.

Durante el clímax de la Segunda Guerra Mundial (1941-1944), Prim trabajó como ingeniero para General Electric. Desde 1944 hasta 1949, fue contratado por el Laboratorio de Artillería Naval de los Estados Unidos como ingeniero y más tarde como matemático. En los Laboratorios Bell, se desempeñó como director de investigación matemática de 1958 a 1961. Allí, Prim desarrolló el algoritmo de Prim. También durante su mandato en Bell Labs, Robert Prim ayudó al Comité de Confiabilidad de Armas en el Laboratorio Nacional Sandia, presidido por Walter McNair en 1951. Después de Bell Laboratories, Prim se convirtió en vicepresidente de investigación en Sandia National Laboratories.

Durante su carrera en Bell Laboratories, Robert Prim junto con su compañero de trabajo Joseph Kruskal desarrollaron dos algoritmos diferentes (ver algoritmo codicioso) para encontrar un árbol de expansión mínimo en un gráfico ponderado, un obstáculo básico en el diseño de redes informáticas. Su algoritmo homónimo, el algoritmo de Prim, fue descubierto originalmente en 1930 por el matemático Vojtěch Jarník y más tarde de forma independiente por Prim en 1957. Posteriormente fue redescubierto por Edsger Dijkstra en 1959. A veces se le conoce como Algoritmo DJP o el algoritmo Jarník.

Robert C. Prim murió en San Clemente, California, el 18 de noviembre de 2021, a la edad de 100 años.