مانويل بلوم

منحت جائزة تورينغ لعام 1995 التابعة لجمعية آلات الحوسبة إلى مانويل بلوم (Manuel Blum) تقديراً لإسهاماته الأساسية في مجال نظرية التعقيد الحوسبي وتطبيقاتها في التشفير والتحقق من البرمجيات. وُلِد في كاراكاس عام 1938، وقضى عالم الحاسوب الفنزويلي الأمريكي هذا عقوداً في دفع الحدود النظرية لنماذج الآلات والكفاءة الخوارزمية.

الأساس الأكاديمي

تابع بلوم تعليمه العالي في معهد ماساتشوستس للتكنولوجيا. وحصل على درجتي البكالوريوس والماجستير في الهندسة الكهربائية في عامي 1959 و1961 على التوالي. وأثناء وجوده في المعهد، تعاون في مسائل رياضية للشبكات العصبية تحت إشراف وارين إس. مكولوك. وفي عام 1964، حصل على درجة الدكتوراه في الرياضيات، وأشرف على بحثه للدكتوراه مارفن مينسكي.

الإسهامات في نظرية التعقيد

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

المسيرة المهنية والانتماءات المهنية

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

الاعتراف المؤسسي

انتُخب بلوم لعضوية هيئات أكاديمية رفيعة المستوى متعددة، بما في ذلك الأكاديمية الوطنية للعلوم في عام 2002 والأكاديمية الوطنية للهندسة في عام 2006 لإسهاماته في التعقيد المجرد والبروتوكولات التشفيرية. وتشمل عضوياته المهنية الأكاديمية الأمريكية للفنون والعلوم وجمعية آلات الحوسبة. وهو زميل في الرابطة الأمريكية لتقدم العلوم، والرابطة الدولية لبحوث التشفير (IACR)، وجمعية آلات الحوسبة (ACM).

حقائق سريعة

- المواليد: 1938، كاراكاس، فنزويلا - التعليم: معهد ماساتشوستس للتكنولوجيا - جائزة تورينغ: 1995 - أصحاب العمل: جامعة كاليفورنيا، بيركلي؛ جامعة كارنيغي ميلون - الجنسية: الولايات المتحدة؛ فنزويلا - مجالات العمل: علوم الحاسوب - الإسهام الرئيسي: مولد بلوم بلوم شوب - الزمالات المهنية: IACR (2012)، ACM (2020)، AAAS (1983)

أسئلة يطرحها القراء

### ما هو مجال البحث الأساسي لمانويل بلوم؟

هو متخصص في علوم الحاسوب، مع التركيز بشكل خاص على نظرية التعقيد الحوسبي، والتشفير، وفحص البرمجيات.

### ما هي الجامعات التي وظفت مانويل بلوم؟

خدم كأستاذ في جامعة كاليفورنيا، بيركلي، ولاحقاً كأستاذ بروس نيلسون لعلوم الحاسوب في جامعة كارنيغي ميلون.