Robert C. Prim

Robert Clay Prim (25. syyskuuta 1921 Sweetwater, Texas – 18. marraskuuta 2021) oli yhdysvaltalainen matemaatikko ja tietojenkäsittelytieteilijä. Hän työskenteli Bell Labsissa.

Primin mukaan on nimetty pienimmän virittävän puun etsimiseen käytetty Primin algoritmi. Hän löysi sen vuonna 1957 itsenäisesti riippumatta tšekkiläisestä Vojtěch Jarníkista, joka oli esittänyt teorian jo vuonna 1930. Vielä Primiä myöhemmin sen löysi Edsger Dijkstra.

Texasissa syntynyt Prim valmistui Princetonin yliopistosta.

Lähteet

Yhdysvaltalaiset matemaatikot
Yhdysvaltalaiset tietojenkäsittelytieteilijät
Yli satavuotiaiksi eläneet yhdysvaltalaiset
Vuonna 1921 syntyneet
Vuonna 2021 kuolleet