罗伯特·C·普里姆
外观
罗伯特·C·普里姆 Robert C. Prim | |
---|---|
出生 | Robert Clay Prim III 1921年9月25日 ![]() |
逝世 | 2021年11月18日![]() | (100岁)
母校 | 德克萨斯大学奥斯汀分校 普林斯顿大学 |
知名于 | 普里姆算法 |
科学生涯 | |
研究领域 | 数学、计算机科学 |
机构 | 通用电气 美国海军军械实验室 贝尔实验室 桑迪亚国家实验室 |
罗伯特·克莱·普里姆三世(英语:Robert Clay Prim III,1921年9月25日—2021年11月18日)是一名美国数学家和计算机科学家。
生平
[编辑]普里姆于1921年9月25日出生于德克萨斯州斯威特沃特[1]。1941年,普里姆获得德克萨斯大学奥斯汀分校电机工程学士学位[2],并在那里认识了他的妻子爱丽丝·哈特(Alice Hutter)。之后,他于1949年获得普林斯顿大学数学博士学位,并于1948年至1949年在该校担任助理研究员。
二战期间,普里姆在通用电气公司担任工程师。1944年至1949年,他受聘于美国海军军械实验室,先后担任工程师和数学家。1958年至1961年,他在贝尔实验室担任数学研究主任。在那里,普里姆开发了普里姆算法。在贝尔实验室任职期间,普里姆还曾于1951年协助沃尔特·麦克奈尔(Walter McNair)担任主席的桑迪亚国家实验室武器可靠性委员会的工作[3]。离开贝尔实验室后,普利姆成为桑迪亚国家实验室的研究副总裁。
在贝尔实验室工作期间,普里姆与同事约瑟夫·克鲁斯卡尔开发了两种不同的算法(见贪婪算法),用于寻找加权图中的最小生成树,这是计算机网络设计中的一个基本绊脚石。他自命名的普里姆算法最初由数学家沃伊捷赫·亚尔尼克于1930年发现,后来由普里姆于1957年独立发现。后来,艾兹赫尔·戴克斯特拉于1959年重新发现该算法。它有时被称为DJP算法或亚尔尼克算法。
2021年11月18日,普里姆在加利福尼亚州圣克利门蒂去世,享嵩寿100岁[4]。
参考资料
[编辑]- ^ Texas Birth Index, Nolan County, 1903-1997.
- ^ Obituary. Alice (Hutter) Prim In Memoriam. Austin American-Statesmen. February 22, 2009 [May 3, 2013]. (原始内容存档于2018-05-05).
- ^ Leland Johnson. A History of Exceptional Service in the National Interest (PDF). 1997 [July 20, 2016]. (原始内容存档 (PDF)于2021-09-19).
- ^ Robert Prim. Forever Missed. [30 July 2023]. (原始内容存档于2023-07-30).
外部链接
[编辑]- A History of Fundamental Mathematics Research at Bell Labs
- Sweetwater, Texas Chamber of Commerce (页面存档备份,存于互联网档案馆)
- Dr. Robert Clay Prim - Bio/Description, IT History Society (页面存档备份,存于互联网档案馆)
- A History of Exceptional Service in the National Interest, Sandia National Laboratories (页面存档备份,存于互联网档案馆)
- 罗伯特·C·普里姆在数学谱系计划的资料。
|