Роберт С. Прим - Robert C. Prim
Роберт Клэй Прим (родился 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 Прим стала вице-президентом по исследованиям в Сандийские национальные лаборатории.
Во время своей карьеры в Bell Laboratories Роберт Прим вместе с коллегой Джозеф Крускал разработали два разных алгоритма (см. жадный алгоритм ) для поиска минимальное остовное дерево во взвешенном график, основной камень преткновения в проектирование компьютерной сети. Его одноименный алгоритм, Алгоритм Прима, был первоначально открыт в 1930 году математиком Войтех Ярник и позже независимо Прим в 1957 году. Эдсгер Дейкстра в 1959 году. Иногда его называют Алгоритм DJP или Алгоритм Ярника.
Смотрите также
Рекомендации
- ^ «Индекс рождаемости в Техасе, округ Нолан, 1903–1997».
- ^ Некролог (22 февраля 2009 г.). "Алиса (Хаттер) Prim In Memoriam". Остин, американские государственные деятели. Получено 3 мая, 2013.
- ^ Лиланд Джонсон (1997). "История исключительной службы в национальных интересах" (PDF). Получено 20 июля, 2016.
внешняя ссылка
- История фундаментальных математических исследований в Bell Labs
- Свитуотер, Торговая палата Техаса
- Доктор Роберт Клей Прим - биография / описание, Общество истории информационных технологий
- История исключительной службы в национальных интересах, Сандийские национальные лаборатории
- Роберт С. Прим, III на Проект "Математическая генеалогия"