Robert C. Prim

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 27. Januar 2023 um 14:39 Uhr durch Aka (Diskussion | Beiträge) (Tippfehler entfernt, https). Sie kann sich erheblich von der aktuellen Version unterscheiden.
Zur Navigation springen Zur Suche springen

Robert Clay Prim (* 25. September 1921[1] in Sweetwater, Texas) ist ein US-amerikanischer Mathematiker und Informatiker.

Leben

1941 erhielt er seinen Bachelor-Abschluss in Elektrotechnik an der Princeton University. Während des Zweiten Weltkrieges arbeitete er bei General Electric als Ingenieur. 1949 erhielt er seinen Ph.D., ebenfalls an der 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 und ursprünglich von Vojtěch Jarník entwickelt wurde, wiederentdeckte.

Einzelnachweise

  1. "Texas Birth Index, 1903-1997," database, FamilySearch (https://familysearch.org/ark:/61903/1:1:V8H2-2QR : 5 December 2014), Robert Clay Iii Prim, 25 Sep 1921; from "Texas Birth Index, 1903-1997," database and images, Ancestry (https://www.ancestry.com : 2005); citing Texas Department of State Health Services.