راسل إمباجلياتزو

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

 دراسته 
حصل على درجة البكالوريوس في الرياضيات من جامعة ويسليان. وحصل على الدكتوراه من جامعة كاليفورنيا، بيركلي عام 1992 تحت إشراف مانويل بلوم."Russell Impagliazzo - The Mathematics Genealogy Project". mathgenealogy.org. Retrieved 2021-08-30. في 1991 عين مدرسا بجامعة كاليفورنيا في سان دييغو، بعد أن كان باحثًا ما بعد الدكتوراه في جامعة تورنتو من 1989 حتى 1991.

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

 توليد أعداد شبه عشوائية من أي دالة وحيدة الاتجاه،
 برهانه على  عن طريق "مجموعة الخوارزميات صعبة الحل" (hard core sets)،
 برهانه للحد الأدنى للحجم الأسي لبراهين هيلبرت ثابتة العمق "constant-depth" لمبدأ برج الحمام،
 عمله حول العلاقة بين صعوبة الحساب وانعدام العشوائية،
 صياغة  التي تنص على أنه لا يمكن حل مسائل من عينة 3-SAT في زمن أقل من الأسّي بالقياس لعدد المتغيرات، تُستخدم هذه الفرضية لاستنتاج الحدود الدنيا للخوارزميات في علوم الكمبيوتر.

 عوالم نظرية التعقيد الخمس 
اشتهر باقتراحه "العوالم الخمسة" لنظرية التعقيد الحسابي، والتي تعكس الحالات المحتملة لمسألة P = NP.

 عالم الخوارزميات: P = NP؛
 عالم الحدس: P ليس NP، ولكن مشاكل NP يمكن حلها في الغالب؛
 عالم أرض التشاؤم: هناك مسائل NP صعبة في المتوسط، ولكن لا توجد دوال وحيدة الاتجاه؛
 عالم التشفير المصغر: توجد دوال وحيدة الاتجاه، ولكن التشفير بالمفتاح العام غير موجود؛
 عالم الهوس بالتشفير: التشفير بالمفتاح العام موجود.

لا يزال فهم العالم الذي نعيش فيه يمثل سؤالاً تحفيزيًا رئيسيًا في نظرية التعقيد والتشفير.

 مراجع 

 روابط خارجية 
 راسل إمباجلياتزو
 نبذة عن أعضاء هيئة التدريس في كلية الهندسة جاكوبس بجامعة كاليفورنيا في سان دييغو

تصنيف:رياضياتيون أمريكيون في القرن 20
تصنيف:رياضياتيون أمريكيون في القرن 21
تصنيف:صفحات تحتاج تصنيف سنة الولادة (أشخاص أحياء)
تصنيف:أشخاص أحياء
تصنيف:خريجو جامعة كاليفورنيا (بركلي)
تصنيف:أعضاء هيئة تدريس جامعة كاليفورنيا (سان دييغو)
تصنيف:علماء حاسوب أمريكيون