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.

Robert Clay Prim III nació en Sweetwater, Texas, el 25 de septiembre de 1921. ^{[ 1 ]} En 1941, Prim recibió su licenciatura en ingeniería eléctrica de la Universidad de Texas en Austin , ^{[ 2 ]} donde también conoció a su esposa Alice (Hutter) Prim (1921–2009), con quien se casó en 1942. Más tarde, 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 punto álgido de la Segunda Guerra Mundial (1941-1944), Prim trabajó como ingeniero para General Electric . De 1944 a 1949, fue contratado por el Laboratorio de Armamento Naval de los Estados Unidos como ingeniero y posteriormente 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 permanencia en los Laboratorios Bell, Robert Prim ayudó al Comité de Fiabilidad de Armas en el Laboratorio Nacional Sandia presidido por Walter McNair en 1951. ^{[ 3 ]} Después de los Laboratorios Bell, Prim se convirtió en vicepresidente de investigación en los Laboratorios Nacionales Sandia .

Durante su trayectoria en los Laboratorios Bell, Robert Prim, junto con su colega Joseph Kruskal, desarrolló dos algoritmos diferentes (véase algoritmo voraz ) para encontrar un árbol de expansión mínima en un grafo ponderado , un obstáculo fundamental en el diseño de redes informáticas . Su algoritmo , que lleva su nombre , fue descubierto originalmente en 1930 por el matemático Vojtěch Jarník y posteriormente, de forma independiente, por Prim en 1957. Más tarde, Edsger Dijkstra lo redescubrió en 1959. A veces se le conoce como algoritmo DJP o algoritmo Jarník .

Prim también fue co-creador de la teoría Prim-Read , un concepto de teoría de juegos que calcula la mejor configuración posible de defensa antimisiles balísticos (ABM). Esto demostró que el costo de la defensa siempre era muchísimo mayor que el de los misiles ofensivos necesarios para superarla, y fue una de las principales razones por las que Estados Unidos no desplegó un sistema ABM en aquel momento.

Robert C. Prim murió en San Clemente, California , el 18 de noviembre de 2021, a la edad de 100 años. ^{[ 4 ]}

• José Kruskal
• El algoritmo de Dijkstra

• Historia de la investigación matemática fundamental en los Laboratorios Bell
• Cámara de Comercio de Sweetwater, Texas
• Dr. Robert Clay Prim - Biografía/Descripción, Sociedad de Historia de las Tecnologías de la Información
• Una historia de servicio excepcional al interés nacional, Laboratorios Nacionales Sandia
• Robert C. Prim, III en el Proyecto de Genealogía Matemática