ロバート・C・プリム

ロバート・クレイ・プリム3世（1921年9月25日 - 2021年11月18日）は、アメリカの数学者、コンピューター科学者であった。

ロバート・クレイ・プリム3世は、1921年9月25日にテキサス州スウィートウォーターで生まれました。^{[1]プリムは1941年に}テキサス大学オースティン校で電気工学の学士号を取得し、^[2]そこで妻のアリス（ハッター）プリム（1921年 - 2009年）と出会い、1942年に結婚しました。その後1949年にプリンストン大学で数学の博士号を取得し、1948年から1949年まで同大学で研究員としても働きました。

第二次世界大戦（1941-1944年）の最高潮の間、プリムはゼネラル・エレクトリックで技術者として働いていた。1944年から1949年まで、彼はアメリカ海軍兵器研究所に技術者として、後に数学者として雇われた。ベル研究所では、1958年から1961年まで数学研究のディレクターを務め、ここでプリムはプリムのアルゴリズムを開発した。また、ベル研究所在職中の1951年、ロバート・プリムはウォルター・マクネアが委員長を務めたサンディア国立研究所の兵器信頼性委員会を支援した。^{[3]ベル研究所を退任後、プリムは}サンディア国立研究所の研究担当副社長となった。

ロバート・プリムはベル研究所で働いていたとき、同僚のジョセフ・クラスカルとともに、コンピュータネットワーク設計の基本的な障害である重み付きグラフの最小全域木を見つけるための2 つの異なるアルゴリズム (貪欲アルゴリズムを参照) を開発しました。彼が名付けたアルゴリズムであるプリムのアルゴリズムは、1930 年に数学者のヴォイチェフ・ヤルニークによって最初に発見され、その後 1957 年にプリムによって独立して発見されました。その後、1959 年にエドガー・ダイクストラによって再発見されました。これはDJP アルゴリズムまたはヤルニーク アルゴリズムと呼ばれることもあります。

ロバート・C・プリムは2021年11月18日にカリフォルニア州サンクレメンテで100歳で亡くなりました。^[4]

• ジョセフ・クラスカル
• ダイクストラのアルゴリズム

• ベル研究所における基礎数学研究の歴史
• テキサス州スウィートウォーター商工会議所
• ロバート・クレイ・プリム博士 - 略歴/説明、IT 歴史協会
• 国家の利益のために尽力した歴史、サンディア国立研究所
• 数学系譜プロジェクトのロバート・C・プリム3世