روبرت سي. بريم

روبرت كلاي بريم الثالث (25 سبتمبر 1921 - 18 نوفمبر 2021) كان عالم رياضيات وعالم حاسوب أمريكي.

وُلد روبرت كلاي بريم الثالث في سويت ووتر، تكساس في 25 سبتمبر 1921. ^{[ 1 ]} في عام 1941، حصل بريم على بكالوريوس العلوم في الهندسة الكهربائية من جامعة تكساس في أوستن ، ^{[ 2 ]} حيث التقى أيضًا بزوجته أليس (هوتر) بريم (1921-2009)، التي تزوجها في عام 1942. وفي وقت لاحق من عام 1949، حصل على درجة الدكتوراه في الرياضيات من جامعة برينستون ، حيث عمل أيضًا كباحث مشارك من عام 1948 حتى عام 1949.

خلال ذروة الحرب العالمية الثانية (1941-1944)، عمل بريم مهندسًا في شركة جنرال إلكتريك . ومن عام 1944 حتى عام 1949، عُيّن مهندسًا ثم عالم رياضيات في مختبر الذخائر البحرية الأمريكية . وفي مختبرات بيل ، شغل منصب مدير أبحاث الرياضيات من عام 1958 إلى عام 1961، حيث طوّر خوارزمية بريم . وخلال فترة عمله في مختبرات بيل، ساعد روبرت بريم لجنة موثوقية الأسلحة في مختبر سانديا الوطني برئاسة والتر ماكنير عام 1951. ^{[ 3 ]} بعد مختبرات بيل، أصبح بريم نائبًا لرئيس قسم الأبحاث في مختبرات سانديا الوطنية .

خلال مسيرته المهنية في مختبرات بيل، طوّر روبرت بريم، بالتعاون مع زميله جوزيف كروسكال، خوارزميتين مختلفتين (انظر الخوارزمية الجشعة ) لإيجاد شجرة ممتدة دنيا في رسم بياني مُثقّل ، وهي عقبة أساسية في تصميم شبكات الحاسوب . اكتُشفت خوارزميته، التي سُمّيت باسمه، خوارزمية بريم ، لأول مرة عام 1930 على يد عالم الرياضيات فويتش يارنيك ، ثم بشكل مستقل من قِبل بريم عام 1957. وأُعيد اكتشافها لاحقًا على يد إدسكار ديكسترا عام 1959. ويُشار إليها أحيانًا باسم خوارزمية DJP أو خوارزمية يارنيك .

كان بريم أيضًا أحد مطوري نظرية بريم-ريد ، وهي مفهوم في نظرية الألعاب يُستخدم لحساب أفضل تصميم دفاعي ممكن ضد الصواريخ الباليستية . وقد أظهرت هذه النظرية أن تكلفة الدفاع كانت دائمًا أعلى بكثير من تكلفة الصواريخ الهجومية اللازمة لاختراقه، وكان هذا أحد الأسباب الرئيسية التي دفعت الولايات المتحدة إلى عدم نشر نظام دفاعي مضاد للصواريخ الباليستية في ذلك الوقت.

توفي روبرت سي. بريم في سان كليمنتي، كاليفورنيا في 18 نوفمبر 2021، عن عمر يناهز 100 عام. ^{[ 4 ]}

• جوزيف كروسكال
• خوارزمية ديكسترا

• تاريخ أبحاث الرياضيات الأساسية في مختبرات بيل
• غرفة تجارة سويت ووتر، تكساس
• الدكتور روبرت كلاي بريم - السيرة الذاتية/الوصف، جمعية تاريخ تكنولوجيا المعلومات
• تاريخ من الخدمة الاستثنائية في خدمة المصلحة الوطنية، مختبرات سانديا الوطنية
• روبرت سي. بريم الثالث في مشروع علم الأنساب الرياضي