Robert C. Prim

Wikipedia
Loikkaa: valikkoon, hakuun

Robert Clay Prim (s. 1921) 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.

Tämä tieteenharjoittajaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.