Robert C. Prim
Siirry navigaatioon
Siirry hakuun
Tähän artikkeliin tai osioon ei ole merkitty lähteitä, joten tiedot kannattaa tarkistaa muista tietolähteistä. Voit auttaa Wikipediaa lisäämällä artikkeliin tarkistettavissa olevia lähteitä ja merkitsemällä ne ohjeen mukaan. |
Robert Clay Prim (25. syyskuuta 1921 Sweetwater, Texas – 18. marraskuuta 2021[1]) 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
[muokkaa | muokkaa wikitekstiä]- ↑ Robert Prim forevermissed.com. Viitattu 12.8.2023.
|