Роберт К. Прим

  • Биография

    • Роберт Клей Прим III родился 25 сентября 1921 года в Суитуотере, штат Техас.  
    • В 1941 году получил степень бакалавра в Техасском университете в Остине.  
    • В 1949 году получил степень доктора философии в Принстонском университете.  
  • Карьера

    • Во время Второй мировой войны работал инженером в General Electric.  
    • С 1944 по 1949 год работал в артиллерийской лаборатории ВМС США.  
    • В Bell Laboratories занимал должность директора по математическим исследованиям с 1958 по 1961 год.  
    • Разработал алгоритм Prim’s algorithm.  
    • В 1951 году помогал Комитету по надежности оружия в Национальной лаборатории Сандия.  
    • После Bell Laboratories стал вице-президентом по исследованиям в Национальной лаборатории Сандия.  
  • Вклад в науку

    • Вместе с Джозефом Крускалом разработал два алгоритма для нахождения минимального связующего дерева.  
    • Алгоритм Прима был первоначально открыт Войтехом Ярником в 1930 году и независимо Примом в 1957 году.  
    • В 1959 году алгоритм был вновь открыт Эдсгером Дейкстрой.  
  • Личная жизнь

    • Женился на Элис (Хаттер) Прим в 1942 году.  
    • Умер 18 ноября 2021 года в Сан-Клементе, штат Калифорния, в возрасте 100 лет.  

Полный текст статьи:

Роберт С. Прим

Оставьте комментарий

Прокрутить вверх