ロバート・C・プリム

ロバート・クレイ・プリム（Robert Clay Prim、1921年 - ）は、アメリカの数学者で計算機科学者。テキサス州スウィートウォーター生まれ。

人物・来歴
1941年、プリンストン大学で電気工学の学士号を取得。1949年、同大学で数学の博士号を取得。1948年から1949年まで研究助手として同大学に勤務。

第二次世界大戦が最も激しかった時期（1941年から1944年）、ゼネラル・エレクトリックで技術者として働いた。1944年から1949年までアメリカ海軍の研究所に雇われ、当初は技術者としてだったが、後に数学者として勤務した。1958年から1961年まで、ベル研究所で数学研究部門の管理職として働いた。そこでプリム法を開発している。ベル研究所を辞めた後、サンディア国立研究所の研究担当副所長となった。

研究
ベル研究所では、同僚のと共に重み付きグラフでの最小全域木を探索する2種類のアルゴリズムを開発した（クラスカル法、プリム法）。この問題はコンピュータネットワーク設計の基本的な障害であった。自身の名を冠したプリム法は実のところ、1930年に数学者が発見し、1957年にプリムが再発見したものである。さらに1959年にはエドガー・ダイクストラが再発見している（ダイクストラ法）。そのため、「DJP法」、「ヤルニク法」とも呼ぶ。

 外部リンク 
 A History of Fundamental Mathematics Research at Bell Labs
 Sweetwater, Texas Chamber of Commerce

Category:アメリカ合衆国の数学者
210000
Category:アメリカ合衆国のコンピュータ関連人物
Category:ベル研究所の人物
Category:サンディア国立研究所の人物
Category:テキサス州ノーラン郡出身の人物
Category:アメリカ合衆国のセンテナリアン
Category:1921年生
Category:存命人物
Category:数学に関する記事