Оглавление
Роберт К. Прим
-
Биография
- Роберт Клей Прим 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 лет.