로버트 C. 프라이머리
Robert C.로버트 클레이 프림(Robert Clay Prim, 1921년[1] 9월 25일 텍사스주 스위트워터에서 출생)은 미국의 수학자 겸 컴퓨터 과학자다.
1941년, 프라이머리는 오스틴의 텍사스 대학에서 전기공학 학사 학위를 받았고,[2] 그곳에서 1942년에 결혼한 아내 앨리스(허터) 프리미(1921~2009)도 만났다. 이후 1949년에 프린스턴 대학에서 수학 박사 학위를 받았고, 1948년부터 1949년까지 연구 동료로도 일했다.
제2차 세계 대전 (1941–1944년)의 클라이맥스 동안, 프림은 제너럴 일렉트릭의 엔지니어로 일했다. 1944년부터 1949년까지, 그는 미국 해군 오드넌스 연구소에 기술자로, 그리고 후에 수학자로 고용되었다. 벨 연구소에서는 1958년부터 1961년까지 수학연구부장을 지냈다. 거기서, 프림은 프림의 알고리즘을 개발했다. 또한 벨 연구소에서 재임하는 동안, 로버트 프림은 1951년 월터 맥네어가 주재한 샌디아 국립 연구소에서 무기 신뢰도 위원회를 도왔다.[3] 벨 연구소 이후, 프림은 샌디아 국립 연구소의 연구 부사장이 되었다.
벨 연구소에서 일하는 동안, 로버트 프림은 동료 조셉 크러스칼과 함께 컴퓨터 네트워크 설계의 기본적인 장애물인 가중 그래프에서 최소 스패닝 트리를 찾기 위한 두 가지 다른 알고리즘(욕심 알고리즘 참조)을 개발했다. 그의 자칭 알고리즘인 프림의 알고리즘은 원래 1930년 수학자 보이트슈 자르니크에 의해 발견되었고, 이후 1957년 프림이 독자적으로 발견했다. 이후 1959년 에드거 디크스트라에 의해 재발견되었다. DJP 알고리즘 또는 Jarnik 알고리즘이라고 부르기도 한다.
참고 항목
참조
- ^ "Texas Birth Index, Nolan County, 1903-1997".
- ^ Obituary (February 22, 2009). "Alice (Hutter) Prim In Memoriam". Austin American-Statesmen. Retrieved May 3, 2013.
- ^ Leland Johnson (1997). "A History of Exceptional Service in the National Interest" (PDF). Retrieved July 20, 2016.
