Robert C. Prim

Robert C. Prim

Robert Clay Prim (born 1921 in Sweetwater, Texas) 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 (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 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".

External links

* [http://cm.bell-labs.com/cm/ms/departments/fm/history.html A History of Fundamental Mathematics Research at Bell Labs]
* [http://www.sweetwatertexas.org/ Sweetwater, Texas Chamber of Commerce]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Robert C. Prim — Saltar a navegación, búsqueda Robert C. Prim (n 1921, Sweetwater, Estados Unidos) es un matemático e ingeniero informático. Educación En 1941 se licenció en ingeniería eléctrica en la Universidad de Princeton. Más tarde, en 1949 recibe su… …   Wikipedia Español

  • Robert C. Prim — Robert Clay Prim (* 1921 in Sweetwater, Texas) ist ein US amerikanischer Mathematiker und Informatiker. 1941 erhielt er seinen Bachelor Abschluss in Elektrotechnik an der Princeton University. Während des zweiten Weltkrieges arbeitete er bei… …   Deutsch Wikipedia

  • Prim — may refer to either of the following:* Dolní Přím, a village in Bohemia, as Nieder Prim (Lower Prim) site of the Battle of Königgrätz * Prim, Arkansas in Cleburne County, Arkansas * a river in Baden Württemberg, see *Primitive (geometry), the… …   Wikipedia

  • Prim — (von lateinisch primus ‚der erste‘) kann verschiedene Bedeutungen haben: von Primus in der Mathematik bezeichnet das Adjektiv prim die Eigenschaft einer Zahl, eine Primzahl zu sein, bzw. relativ prim die Eigenschaft zweier Zahlen,… …   Deutsch Wikipedia

  • Prim-Dijkstra-Algorithmus — Der Algorithmus von Prim dient der Berechnung eines minimalen Spannbaumes in einem zusammenhängenden, ungerichteten, kantengewichteten Graphen. Der Algorithmus wurde 1930 von dem tschechischen Mathematiker Vojtěch Jarník entwickelt. 1957 wurde er …   Deutsch Wikipedia

  • Prim's algorithm — Graph and tree search algorithms Alpha beta pruning A* B* Beam Bellman–Ford algorithm Best first Bidirectional …   Wikipedia

  • Prim —  Cette page d’homonymie répertorie des personnes (réelles ou fictives) partageant un même patronyme. Joan Prim (1814 1870), homme politique et général espagnol ; Robert C. Prim (né en 1921), mathématicien et informaticien… …   Wikipédia en Français

  • Algorithmus von Prim — Der Algorithmus von Prim dient der Berechnung eines minimalen Spannbaumes in einem zusammenhängenden, ungerichteten, kantengewichteten Graphen. Der Algorithmus wurde 1930 vom tschechischen Mathematiker Vojtěch Jarník entwickelt. 1957 wurde er… …   Deutsch Wikipedia

  • Algorithmus von Jarnik, Prim und Dijkstra — Der Algorithmus von Prim dient der Berechnung eines minimalen Spannbaumes in einem zusammenhängenden, ungerichteten, kantengewichteten Graphen. Der Algorithmus wurde 1930 von dem tschechischen Mathematiker Vojtěch Jarník entwickelt. 1957 wurde er …   Deutsch Wikipedia

  • Algoritmo de Prim — El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas aristas están etiquetadas. En otras palabras, el algoritmo encuentra un subconjunto de… …   Wikipedia Español

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”