Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Введение
Роберт Клей Прим III (25 сентября 1921 – 18 ноября 2021) – американский математик и учёный в области информатики.
American mathematician (1921–2021)
Robert Clay Prim III (September 25, 1921 – November 18, 2021) was an American mathematician and computer scientist.
Биография
Роберт Клей Прим III родился в Свитвотере, штат Техас, 25 сентября 1921 года. В 1941 году Прим получил степень бакалавра наук в области электротехники в Техасском университете в Остине, где он также встретил свою жену, Алису (Хаттер) Прим (1921–2009), на которой женился в 1942 году. Позже, в 1949 году, он получил степень доктора философии по математике в Принстонском университете, где также работал научным сотрудником с 1948 по 1949 год. В период наивысшего напряжения Второй мировой войны (1941–1944) Прим работал инженером в компании General Electric. С 1944 по 1949 год он был принят на работу в Военно-морскую ординансную лабораторию США в качестве инженера, а затем математика. В Bell Laboratories он занимал должность директора по математическим исследованиям с 1958 по 1961 год. Там Прим разработал алгоритм Прима. Также во время работы в Bell Labs Роберт Прим оказал помощь Комитету по надёжности вооружений в Национальной лаборатории Сандии, возглавляемому Уолтером Макнейром в 1951 году. После Bell Laboratories Прим стал вице-президентом по исследованиям в Sandia National Laboratories. В ходе своей карьеры в Bell Laboratories Роберт Прим вместе с коллегой Джозефом Крускалом разработал два различных алгоритма (см. жадный алгоритм) для поиска минимального остовного дерева во взвешенном графе – фундаментальной проблемы в проектировании компьютерных сетей. Его алгоритм, названный в его честь – алгоритм Прима, был первоначально открыт в 1930 году математиком Войтехом Ярником, а позже независимо Примом в 1957 году. Позже он был повторно открыт Эдсгером Дейкстрой в 1959 году. Иногда его называют алгоритмом DJP или алгоритмом Ярника. Роберт С. Прим умер в Сан-Клементе, Калифорния, 18 ноября 2021 года в возрасте 100 лет.
Robert Clay Prim III was born in Sweetwater, Texas on September 25, 1921. In 1941, Prim received his B. S. in Electrical Engineering from The University of Texas at Austin, where he also met his wife Alice (Hutter) Prim (1921–2009), whom he married in 1942. Later in 1949, he received his Ph. D. in Mathematics from Princeton University, where he also worked as a research associate from 1948 until 1949. During the climax of World War II (1941–1944), Prim worked as an engineer for General Electric. From 1944 until 1949, he was hired by the United States Naval Ordnance Lab as an engineer and later a mathematician. At Bell Laboratories, he served as director of mathematics research from 1958 to 1961. There, Prim developed Prim's algorithm. Also during his tenure at Bell Labs, Robert Prim assisted the Weapons Reliability Committee at Sandia National Laboratory chaired by Walter McNair in 1951. After Bell Laboratories, Prim became vice president of research at Sandia National Laboratories. During his career at Bell Laboratories, Robert Prim along with coworker Joseph Kruskal developed two different algorithms (see greedy algorithm) for finding a minimum spanning tree in a weighted graph, a basic stumbling block in computer network design. His self named algorithm, Prim's algorithm, was originally discovered in 1930 by mathematician Vojtěch Jarník and later independently by Prim in 1957. It was later rediscovered by Edsger Dijkstra in 1959. It is sometimes referred to as the DJP algorithm or the Jarník algorithm. Robert C. Prim died in San Clemente, California on November 18, 2021, at the age of 100.