مانويل بلوم

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

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

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

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

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

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

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

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

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

حقائق سريعة

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

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

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

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

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

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