Robert C. Prim
રોબર્ટ ક્લે પ્રિમ III (સપ્ટેમ્બર 25,1921-નવેમ્બર 18,2021) એક અમેરિકન ગણિતશાસ્ત્રી અને કોમ્પ્યુટર વૈજ્ઞાનિક હતા. રોબર્ટ ક્લે પ્રાઇમ III નો જન્મ 25 સપ્ટેમ્બર, 1921 ના રોજ ટેક્સાસના સ્વીટવોટરમાં થયો હતો. 1941માં પ્રિમને બી. એસ. મળ્યું હતું. તેમણે ઓસ્ટિન ખાતે યુનિવર્સિટી ઓફ ટેક્સાસમાંથી ઇલેક્ટ્રિકલ એન્જિનિયરિંગમાં સ્નાતકની પદવી મેળવી હતી, જ્યાં તેઓ તેમની પત્ની એલિસ (હટર) પ્રિમ (1921-2009) ને પણ મળ્યા હતા, જેમના સાથે તેમણે 1942માં લગ્ન કર્યા હતા. પાછળથી 1949 માં, તેમણે પ્રિન્સટન યુનિવર્સિટીમાંથી ગણિતમાં પીએચ. ડી. પ્રાપ્ત કરી, જ્યાં તેમણે 1948 થી 1949 સુધી સંશોધન સહયોગી તરીકે પણ કામ કર્યું. બીજા વિશ્વયુદ્ધના પરાકાષ્ઠા દરમિયાન (1941-1944), પ્રિમે જનરલ ઇલેક્ટ્રિક માટે એન્જિનિયર તરીકે કામ કર્યું હતું. 1944 થી 1949 સુધી, તેમને યુનાઇટેડ સ્ટેટ્સ નેવલ ઓર્ડનન્સ લેબ દ્વારા એન્જિનિયર અને બાદમાં ગણિતશાસ્ત્રી તરીકે નિયુક્ત કરવામાં આવ્યા હતા. બેલ લેબોરેટરીઝમાં તેમણે 1958 થી 1961 સુધી ગણિત સંશોધન નિયામક તરીકે સેવા આપી હતી. ત્યાં, પ્રિમએ પ્રિમનું અલ્ગોરિધમ વિકસાવ્યું. બેલ લેબ્સ ખાતેના તેમના કાર્યકાળ દરમિયાન, રોબર્ટ પ્રાઇમે 1951માં વોલ્ટર મેકનેયરની અધ્યક્ષતામાં સેન્ડિયા નેશનલ લેબોરેટરી ખાતે વેપન્સ રિલાયબિલિટી કમિટીને મદદ કરી હતી. બેલ લેબોરેટરીઝ પછી, પ્રિમ સેન્ડિયા નેશનલ લેબોરેટરીઝમાં સંશોધનના ઉપાધ્યક્ષ બન્યા. બેલ લેબોરેટરીઝમાં તેમની કારકિર્દી દરમિયાન, રોબર્ટ પ્રાઇમે સહકર્મી જોસેફ ક્રુસ્કલ સાથે મળીને ભારિત આલેખમાં ઓછામાં ઓછું ફેલાયેલું વૃક્ષ શોધવા માટે બે અલગ અલગ અલ્ગોરિધમ્સ (લોભી અલ્ગોરિધમ જુઓ) વિકસાવ્યા હતા, જે કમ્પ્યુટર નેટવર્ક ડિઝાઇનમાં મૂળભૂત અડચણ છે. તેમના સ્વ-નામના અલ્ગોરિધમ, પ્રિમનું અલ્ગોરિધમ, મૂળરૂપે 1930 માં ગણિતશાસ્ત્રી વોજ્તેચ જાર્નિક દ્વારા અને પછી 1957 માં સ્વતંત્ર રીતે પ્રિમ દ્વારા શોધાયું હતું. પાછળથી 1959માં એડસ્ગર ડિજક્સ્ટ્રા દ્વારા તેની પુનઃ શોધ કરવામાં આવી હતી. તેને કેટલીકવાર ડી. જે. પી. અલ્ગોરિધમ અથવા જાર્નિક અલ્ગોરિધમ તરીકે ઓળખવામાં આવે છે. રોબર્ટ સી. પ્રિમ 18 નવેમ્બર, 2021 ના રોજ કેલિફોર્નિયાના સેન ક્લેમેન્ટમાં 100 વર્ષની વયે અવસાન પામ્યા હતા. આ પણ જુઓ જોસેફ ક્રુસ્કલ ડિજ્કસ્ટ્રાનું અલ્ગોરિધમ સંદર્ભો બાહ્ય કડીઓ બેલ લેબ્સ સ્વીટવોટર ખાતે મૂળભૂત ગણિત સંશોધનનો ઇતિહાસ, ટેક્સાસ ચેમ્બર ઓફ કોમર્સ ડૉ. રોબર્ટ ક્લે પ્રિમ-બાયો/ડિસ્ક્રિપ્શન, આઇટી હિસ્ટ્રી સોસાયટી રાષ્ટ્રીય હિતમાં અપવાદરૂપ સેવાનો ઇતિહાસ, સેન્ડિયા નેશનલ લેબોરેટરીઝ 1921 જન્મ 2021 મૃત્યુ 20મી સદીના અમેરિકન ગણિતશાસ્ત્રીઓ 20મી સદીના અમેરિકન વૈજ્ઞાનિકો 21મી સદીના અમેરિકન ગણિતશાસ્ત્રીઓ અમેરિકન શતાબ્દી અમેરિકન કમ્પ્યુટર વૈજ્ઞાનિકો અમેરિકન ઇલેક્ટ્રિકલ ઇજનેરો મેન સેન્ટેનરીયન યુનિવર્સિટી ઓફ ટેક્સાસ એટ ઓસ્ટિન પ્રિન્સટન યુનિવર્સિટીના ભૂતપૂર્વ વિદ્યાર્થીઓ સેન્ડિયા નેશનલ લેબોરેટરીઝના લોકો ટેક્સાસના બેલ લેબ્સ પીપલના વૈજ્ઞાનિકો