Роберт С. Прим - 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 или Алгоритм Ярника.

Смотрите также

Рекомендации

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

внешняя ссылка