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

Роберт Клей Прим III (25 сентября 1921 — 18 ноября 2021) — американский математик и учёный-компьютерщик.

Биография [ править ]

Роберт Клэй Прим III родился в Суитуотере, штат Техас , 25 сентября 1921 года. ^[1] В 1941 году Прим получил степень бакалавра электротехники в Техасском университете в Остине . ^[2] где он также встретил свою жену Алису (Хаттер) Прим (1921–2009), на которой женился в 1942 году. Позже, в 1949 году, он получил докторскую степень. в Он получил степень доктора математики Принстонском университете , где он также работал научным сотрудником с 1948 по 1949 год.

В разгар Второй мировой войны (1941–1944) Прим работал инженером в компании General Electric . С 1944 по 1949 год он работал в Лаборатории артиллерийского вооружения ВМС США в качестве инженера, а затем математика. В Bell Laboratories он занимал должность директора по математическим исследованиям с 1958 по 1961 год. Там Прим разработал алгоритм Прима . Также во время своего пребывания в Bell Labs Роберт Прим помогал Комитету по надежности оружия в Сандианской национальной лаборатории под председательством Уолтера Макнейра в 1951 году. ^[3] После Bell Laboratories Прим стал вице-президентом по исследованиям в Sandia National Laboratories .

За свою карьеру в Bell Laboratories Роберт Прим вместе с коллегой Джозефом Крускалом разработали два разных алгоритма (см. жадный алгоритм ) для поиска минимального остовного дерева во взвешенном графе , основного камня преткновения в проектировании компьютерных сетей . Его одноименный алгоритм, алгоритм Прима , был первоначально открыт в 1930 году математиком Войтехом Ярником , а затем независимо Примом в 1957 году. Позже он был заново открыт Эдсгером Дейкстра в 1959 году. Иногда его называют алгоритмом DJP или алгоритмом Ярника .

Роберт С. Прим умер в Сан-Клементе, Калифорния, 18 ноября 2021 года в возрасте 100 лет. ^[4]

См. также [ править ]

Ссылки [ править ]

^ «Индекс рождаемости в Техасе, округ Нолан, 1903–1997».
^ Некролог (22 февраля 2009 г.). «Памяти Алисы (Хаттер) Прим» . Остин Американские государственные деятели . Проверено 3 мая 2013 г.
^ Леланд Джонсон (1997). «История исключительной службы национальным интересам» (PDF) . Проверено 20 июля 2016 г.
^ «Роберт Прим» . Навсегда пропущенный . Проверено 30 июля 2023 г.

Внешние ссылки [ править ]

[1] «Индекс рождаемости в Техасе, округ Нолан, 1903–1997».

[2] Некролог (22 февраля 2009 г.). «Памяти Алисы (Хаттер) Прим» . Остин Американские государственные деятели . Проверено 3 мая 2013 г.

[3] Леланд Джонсон (1997). «История исключительной службы национальным интересам» (PDF) . Проверено 20 июля 2016 г.

[4] «Роберт Прим» . Навсегда пропущенный . Проверено 30 июля 2023 г.

[1]

[2]

[3]

[4]