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
- A History of Fundamental Mathematics Research at Bell Labs
- Sweetwater, Câmara de Comércio do Texas
- Dr. Robert Clay Prim - Bio / Descrição, IT History Society
- Uma história de serviços excepcionais no interesse nacional, Sandia National Laboratories
- Robert C. Prim, III no Mathematics Genealogy Project