Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Кіріспе
Американдық математик (1921–2021)
Роберт Клей Прим 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 1921 жылғы 25 қыркүйекте Техас штатының Свитвотер қаласында дүниеге келген. 1941 жылы Прим Остин қаласындағы Техас университетінен электр инженериясы мамандығы бойынша бакалавр дәрежесін алды, сондай-ақ ол 1942 жылы үйленген әйелі Элис (Хаттер) Приммен (1921–2009) осы университетеде танысты. Кейін 1949 жылы ол Принстон университетінде математика ғылымдарының докторы дәрежесін алды және 1948 жылдан 1949 жылға дейін зерттеуші-әріптес ретінде жұмыс істеді. Екінші дүниежүзілік соғысының қайнаған кезеңінде (1941–1944) Прим General Electric компаниясында инженер болып жұмыс істеді. 1944 жылдан 1949 жылға дейін ол АҚШ Әскери-теңіз күштерінің қару-жарақ зертханасында инженер, кейін математик болып жұмыс істеді. Bell Laboratories-та ол 1958 жылдан 1961 жылға дейін математикалық зерттеулер директоры қызметін атқарды. Дәл сол жерде Прим Прим алгоритмін жасады. Bell Labs-тағы қызметінің барысында Роберт Прим 1951 жылы Уолтер МакНейр төрағалық еткен Сандия ұлттық зертханасының қару-жарақ сенімділігі комитетіне көмектесті. Bell Laboratories-тан кейін Прим Сандия ұлттық зертханасының ғылыми-зерттеу жөніндегі вице-президенті болды. Bell Laboratories-тағы мансабында Роберт Прим әріптесі Джозеф Крускалмен бірге салмақты графтардағы ең аз қамтитын ағашты табу үшін екі түрлі алгоритм (көріңіз: ашкөз алгоритм) әзірледі, бұл компьютерлік желілерді жобалаудағы маңызды қиындықтардың бірі еді. Оның жеке алгоритмі, Прим алгоритмі, алғаш 1930 жылы математик Войтех Ярник, ал кейін 1957 жылы Прим тәуелсіз түрде ашты. Кейіннен 1959 жылы Эдсгер Дейкстра оны қайта ашты. Ол кейде DJP алгоритмі немесе Ярник алгоритмі деп те аталады. Роберт С. Прим 2021 жылғы 18 қарашада Калифорния штатының Сан-Клементе қаласында 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.