Robert C. Prim - Robert C. Prim

Robert Clay Prim (nascido em 25 de setembro de 1921 em Sweetwater , Texas ) é um matemático e cientista da computação americano .

Em 1941, Prim recebeu seu BS em Engenharia Elétrica da Universidade do Texas em Austin , onde também conheceu sua esposa Alice (Hutter) Prim (1921–2009), com quem se casou em 1942. Mais tarde, em 1949, ele recebeu seu Ph. D. em Matemática pela Universidade de Princeton , onde também trabalhou como pesquisador associado de 1948 a 1949.

Durante o clímax da Segunda Guerra Mundial (1941–1944), Prim trabalhou como engenheiro para a General Electric . De 1944 a 1949, ele foi contratado pelo Laboratório de Artilharia Naval dos Estados Unidos como engenheiro e posteriormente matemático. Na Bell Laboratories , ele atuou como diretor de pesquisa matemática de 1958 a 1961. Lá, Prim desenvolveu o algoritmo de Prim . Também durante sua gestão na Bell Labs, Robert Prim auxiliou o Comitê de Confiabilidade de Armas no Laboratório Nacional Sandia presidido por Walter McNair em 1951. Após a Bell Laboratories, Prim tornou-se vice-presidente de pesquisa no Sandia National Laboratories .

Durante sua carreira na Bell Laboratories, Robert Prim e seu colega Joseph Kruskal desenvolveram dois algoritmos diferentes (ver algoritmo ganancioso ) para encontrar uma árvore geradora mínima em um gráfico ponderado , um obstáculo básico no projeto de rede de computadores . Seu algoritmo autodenominado, algoritmo de Prim , foi originalmente descoberto em 1930 pelo matemático Vojtěch Jarník e mais tarde independentemente por Prim em 1957. Ele foi mais tarde redescoberto por Edsger Dijkstra em 1959. Às vezes é referido como o algoritmo DJP ou algoritmo Jarník .

Veja também

Referências

links externos