منحت جائزة تورينغ لعام 2010 لـ لويس فاليانت (Leslie Valiant) تقديراً لتأثيره التحويلي على علوم الحاسوب النظرية، وهو مجال صاغه من خلال تطوير نماذج أساسية للتعلم والمعالجة المتوازية. وُلِد في بودابست عام 1949، وقضى مسيرته المهنية في تحديد الحدود الرياضية لما يمكن للحواسيب تحقيقه، مما ردم الهوة بين المنطق المجرد الحساب المعقد في العالم الواقعي.
الأسس الأكاديمية والبدايات المهنية
تابع فاليانت تعليمه العالي في كلية الملك بمجموع جامعات كامبريدج، وإمبريال كوليدج لندن، وجامعة وارويك، حيث حصل على درجة الدكتوراه عام 1974. وشملت مسيرته التدريسية المبكرة أدواراً في جامعة كارنيغي ميلون من 1973 إلى 1974 وجامعة ليدز بين عامي 1974 و1976. وشغل لاحقاً منصباً في جامعة إدنبرة من عام 1976 حتى عام 1982، قبل انضمامه إلى الهيئة التدريسية في جامعة هارفارد، حيث يشغل حالياً منصب أستاذ T. Jefferson Coolidge لعلوم الحاسوب والرياضيات التطبيقية.
الإسهامات في نظرية التعقيد
أدت أبحاثه في التعقيد الحسابي إلى إدخال مفهوم الاكتمال من الفئة #P، وهو إطار مصمم لتفسير سبب صعوبة حل مشكلات التعداد والموثوقية المحددة بطبيعتها. سمح هذا العمل للباحثين بتصنيف مشكلات العد بناءً على قابليتها للحساب. بالإضافة إلى ذلك، طور خوارزمية للتحليل النحوي الخالي من السياق والتي تظل المقترب المعروف الأسرع من حيث التقارب المقارب.
نماذج التعلم والأنظمة المتوازية
ابتكر فاليانت نموذج الاحتمال الصحيح تقريباً (PAC)، والذي قدم أساساً نظرياً للتعلم الآلي من خلال تحديد جدوى التعلم الاستقرائي. وفي مجال هندسة الأنظمة، قدم نموذج الحوسبة المتوازية المتزامنة الإجمالية (BSP). يوفر هذا الإطار بنية للحوسبة المتوازية والموزعة، على غرار نموذج فون نيمان، وقد تبنته أنظمة تشمل MapReduce وPregel ومشاريع مفتوحة المصدر مختلفة مثل Hadoop وSpark.
عشرون سؤالاً وثماني دقائق على الساعة، ونسبة مئوية مقاسة مقابل كل من خاضه. دون تسجيل.
اخوض اختبار الذكاء →التكريمات والتعيينات المهنية
يحمل فاليانت جنسيتي المملكة المتحدة والولايات المتحدة، وهو عضو منتخب في الأكاديمية الوطنية للعلوم، والجمعية الملكية، والأكاديمية الأمريكية للفنون والعلوم. وإلى جانب جائزة تورينغ، اتسمت مسيرته المهنية بحصوله على جائزة نيفانلينا عام 1986، وجائزة كنوث عام 1997، وجائزة EATCS عام 2008. وهو أيضاً زميل في الجمعية للنهوض بالذكاء الاصطناعي.
حقائق سريعة
- المولد: 1949، بودابست - المنصب الحالي: أستاذ في جامعة هارفارد - المجالات الأساسية: علوم الحاسوب، الرياضيات - التعليم: جامعة وارويك، إمبريال كوليدج لندن، كلية الملك - تكريم بارز: جائزة تورينغ (2010) - الجنسية: المملكة المتحدة، الولايات المتحدة
أسئلة يطرحها القراء
### ما هو الإسهام الأساسي لنموذج PAC؟
لقد قدم أساساً نظرياً للتعلم الآلي من خلال توفيق الجدوى الحسابية مع القواعد المنطقية المراد تعلمها.
### لماذا يُعتبر نموذج BSP مهمًا؟
يعمل نموذجاً مؤثراً لهندسات الحوسبة المتوازية والموزعة، مما يتيح معالجة البيانات واسعة النطاق.

