Robert Clay Prim is an American mathematician and computer scientist. In 1941, Prim received his B.S. in Electrical Engineering from Princeton University. Later in 1949, he received his Ph.D. in Mathematics there also. Robert Prim worked at Princeton University from 1948 until 1949 as a research associate. During the climax of World War II (1941–1944), Prim worked as an engineer for General Electric.

PropertyValue
dbpprop:abstract
  • Robert Clay Prim is an American mathematician and computer scientist. In 1941, Prim received his B.S. in Electrical Engineering from Princeton University. Later in 1949, he received his Ph.D. in Mathematics there also. Robert Prim worked at Princeton University from 1948 until 1949 as a research associate. 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. 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 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 Vojtech Jarnik 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 Jarnik algorithm.
  • Robert Clay Prim ist ein US-amerikanischer Mathematiker und Informatiker. 1941 erhielt er seinen Bachelor-Abschluss in Elektrotechnik an Princeton University. Während des zweiten Weltkrieges arbeitete er bei General Electric als Ingenieur. 1949 erhielt er seinen Ph.D. auch an Princeton University. Von 1958 bis 1961 arbeitete er bei den Bell Laboratories, wo er den Algorithmus von Prim, der der Berechnung eines minimalen Spannbaumes dient, wiederentdeckte. Der Algorithmus wurde ursprünglich von Vojtěch Jarník entdeckt.
  • Robert C. Prim es un matemático e ingeniero informático.
  • Robert Clay Prim on yhdysvaltalainen matemaatikko ja tietojenkäsittelytieteilijä. Hän työskenteli Bell Labsissa. Primin mukaan on nimetty pienimmän virityspuun etsimiseen käytetty Primin algoritmi. Hän löysi sen vuonna 1957 itsenäisesti riippumatta Vojtěch Jarníkista, joka oli esittänyt teorian jo vuonna 1930. Vielä Primiä myöhemmin sen löysi Edsger Dijkstra. Teksasissa syntynyt Prim valmistui Princetonin yliopistosta.
  • ロバート・クレイ・プリム（英: Robert Clay Prim、1921年 - ）はアメリカの数学者で計算機科学者。テキサス州スウィートウォーター生まれ。 1941年、プリンストン大学で電気工学の学士号を取得。1949年、同大学で数学の博士号を取得。1948年から1949年まで研究助手として同大学に勤務。 第二次世界大戦が最も激しかった時期（1941年から1944年）、ゼネラル・エレクトリックで技術者として働いた。1944年から1949年までアメリカ海軍の研究所に雇われ、当初は技術者としてだったが、後に数学者として勤務した。1958年から1961年まで、ベル研究所で数学研究部門の管理職として働いた。そこでプリム法を開発している。ベル研究所を辞めた後、サンディア国立研究所の研究担当副所長となった。 ベル研究所では、同僚のジョゼフ・クラスカルと共に重み付きグラフでの最小全域木を探索する2種類のアルゴリズムを開発した。この問題はコンピュータネットワーク設計の基本的な障害であった。自身の名を冠したプリム法は実のところ、1930年に数学者 Vojtech Jarnik が発見し、1957年にプリムが再発見したものである。さらに1959年にはエドガー・ダイクストラが再発見している。そのため、「DJP法」、「Jarnik法」とも呼ぶ。
  • Robert Clay Prim mottok doktorgraden i matematikk fra Princeton University i 1949. Prim er i hovedsak kjent for å ha kommet fram til Prims algoritme.
dbpprop:hasPhotoCollection
dbpprop:reference
rdf:type
rdfs:comment
  • Robert Clay Prim is an American mathematician and computer scientist. In 1941, Prim received his B.S. in Electrical Engineering from Princeton University. Later in 1949, he received his Ph.D. in Mathematics there also. Robert Prim worked at Princeton University from 1948 until 1949 as a research associate. During the climax of World War II (1941–1944), Prim worked as an engineer for General Electric.
  • Robert Clay Prim ist ein US-amerikanischer Mathematiker und Informatiker. 1941 erhielt er seinen Bachelor-Abschluss in Elektrotechnik an Princeton University. Während des zweiten Weltkrieges arbeitete er bei General Electric als Ingenieur. 1949 erhielt er seinen Ph.D. auch an Princeton University. Von 1958 bis 1961 arbeitete er bei den Bell Laboratories, wo er den Algorithmus von Prim, der der Berechnung eines minimalen Spannbaumes dient, wiederentdeckte.
  • Robert C. Prim es un matemático e ingeniero informático.
  • Robert Clay Prim on yhdysvaltalainen matemaatikko ja tietojenkäsittelytieteilijä. Hän työskenteli Bell Labsissa. Primin mukaan on nimetty pienimmän virityspuun etsimiseen käytetty Primin algoritmi. Hän löysi sen vuonna 1957 itsenäisesti riippumatta Vojtěch Jarníkista, joka oli esittänyt teorian jo vuonna 1930. Vielä Primiä myöhemmin sen löysi Edsger Dijkstra. Teksasissa syntynyt Prim valmistui Princetonin yliopistosta.
  • Robert Clay Prim mottok doktorgraden i matematikk fra Princeton University i 1949. Prim er i hovedsak kjent for å ha kommet fram til Prims algoritme.
rdfs:label
  • Robert C. Prim
  • Robert C. Prim
  • Robert C. Prim
  • Robert C. Prim
  • ロバート・C・プリム
  • Robert Clay Prim
owl:sameAs
skos:subject
foaf:page
is dbpprop:disambiguates of
is dbpprop:redirect of
is owl:sameAs of