Robert C. Prim
Această intrare sau secțiune despre subiectul matematicienilor americani nu citează sursele necesare sau cei prezenți sunt insuficienți . |
Robert C. Prim, născut Robert Clay Prim ( Sweetwater , 25 septembrie 1921 ), este matematician și informatic american .
Biografie
În 1941 a primit o licență în inginerie electronică de la Universitatea Princeton ; mai târziu, în 1949, și-a luat doctoratul în matematică . A lucrat la Universitatea Princeton din 1948 până în 1949 ca cercetător asociat.
În timpul celui de- al doilea război mondial , între 1941 și 1944, a lucrat ca inginer pentru General Electric ; Ulterior a fost angajat la Laboratorul de Articole Navale din Statele Unite ca inginer, lucrând acolo până în 1949.
A fost director de cercetare matematică la Laboratoarele Bell între 1958 și 1961; după această experiență, Prim a devenit vicepreședinte de cercetare la Laboratoarele Naționale Sandia .
În timpul carierei sale la Bell Laboratories, Robert Prim, împreună cu Joseph Kruskal , au dezvoltat doi algoritmi lacomi diferiți pentru a găsi uncopac minim care acoperă un grafic : algoritmul Kruskal și algoritmul care îi poartă numele . Acesta din urmă a fost descoperit inițial în 1930 de matematicianul Vojtěch Jarník și numai în 1957, în mod independent, de Prim (iar în 1959 a fost redescoperit de Edsger Dijkstra ) și este uneori denumit și algoritmul DJP sau algoritmul Jarník .
linkuri externe
- (EN) Robert C. Prim , de la Mathematics Genealogia Project , North Dakota State University.