ليزلي فاليانت

ليزلي غابرييل فاليانت، زميل الجمعية الملكية ^{[ 4 ] [ 5 ]} (مواليد 28 مارس 1949)، عالم حاسوب ونظري حاسوبي بريطاني أمريكي ^{[ 6 ]} . ^{[ 7 ] [ 8 ]} وُلد لأب مهندس كيميائي وأم مترجمة. ^{[ 9 ]} يشغل حاليًا منصب أستاذ تي. جيفرسون كوليدج لعلوم الحاسوب والرياضيات التطبيقية في جامعة هارفارد . ^{[ 10 ] [ 11 ] [ 12 ] [ 13 ]} مُنح فاليانت جائزة تورينج عام 2010، بعد أن وصفته جمعية آلات الحوسبة (ACM) بأنه شخصية بارزة في علوم الحاسوب النظرية وقدوة يُحتذى بها لشجاعته وإبداعه في معالجة بعض أعمق المشكلات العلمية التي لم تُحل بعد؛ ولا سيما "لجمعه المذهل بين العمق والشمول". ^{[ 6 ]}

تلقى فاليانت تعليمه في كلية كينجز، كامبريدج ، ^{[ 14 ] [ 6 ]} إمبريال كوليدج لندن ، ^{[ 14 ] [ 6 ]} وجامعة وارويك حيث حصل على درجة الدكتوراه في علوم الحاسوب عام 1974. ^{[ 15 ] [ 3 ]}

يُعرف فاليانت عالميًا بأعماله في علوم الحاسوب النظرية . ومن بين إسهاماته العديدة في نظرية التعقيد ، قدّم مفهوم اكتمال شارب-P (#P-completeness) لتفسير سبب استحالة حلّ مشكلات التعداد والموثوقية. كما ابتكر نموذج التعلّم التقريبي الصحيح المحتمل (PAC) الذي أسس لمجال نظرية التعلّم الحسابي ، وأصبح أساسًا نظريًا لتطوير التعلّم الآلي . وقدّم أيضًا مفهوم الخوارزميات الهولوغرافية المستوحاة من نموذج الحوسبة الكمومية . وفي مجال أنظمة الحاسوب، اشتهر فاليانت بتقديمه نموذج المعالجة المتوازية المتزامنة الضخمة (BSP ). وعلى غرار نموذج فون نيومان لبنية حاسوبية واحدة، كان نموذج BSP نموذجًا مؤثرًا في بنى الحوسبة المتوازية والموزعة. من الأمثلة الحديثة على ذلك اعتماد جوجل لهذه التقنية في الحوسبة واسعة النطاق عبر MapReduce وMillWheel ^{[ 16 ]} و Pregel ^{[ 17 ]} و Dataflow ، بالإضافة إلى إنشاء فيسبوك لنظام تحليل رسوم بيانية قادر على معالجة أكثر من تريليون حافة ^{[ 18 ] [ 19 ]} . كما توجد مشاريع مفتوحة المصدر نشطة لإضافة برمجة BSP صريحة، بالإضافة إلى نماذج برمجة متوازية عالية الأداء أخرى مشتقة من BSP. ومن الأمثلة الشائعة Hadoop و Spark و Giraph و Hama و Beam و Dask . وتشمل أعماله السابقة في نظرية الأوتوماتا خوارزمية للتحليل النحوي الخالي من السياق ، والتي لا تزال الأسرع من حيث التقارب. كما يعمل في مجال علم الأعصاب الحاسوبي، ويركز على فهم الذاكرة والتعلم.

كتاب فاليانت الصادر عام ٢٠١٣ بعنوان " ربما صحيح تقريبًا: خوارزميات الطبيعة للتعلم والازدهار في عالم معقد" . ^{[ ٢٠ ]} يجادل فيه، من بين أمور أخرى، بأن علم الأحياء التطوري لا يفسر معدل حدوث التطور، ويكتب، على سبيل المثال: "إن الأدلة على صحة مخطط داروين العام للتطور مقنعة لغالبية علماء الأحياء. وقد زار هذا المؤلف عددًا كافيًا من متاحف التاريخ الطبيعي ليقتنع بذلك بنفسه. ومع ذلك، لا يعني كل هذا أن نظرية التطور الحالية كافية للتفسير. ففي الوقت الراهن، لا تستطيع نظرية التطور أن تقدم تفسيرًا لمعدل تقدم التطور لتطوير آليات معقدة أو للحفاظ عليها في بيئات متغيرة."

بدأ فاليانت التدريس في جامعة هارفارد عام 1982، ويشغل حاليًا منصب أستاذ تي. جيفرسون كوليدج لعلوم الحاسوب والرياضيات التطبيقية في كلية الهندسة والعلوم التطبيقية بجامعة هارفارد . وقبل عام 1982، درّس في جامعة كارنيجي ميلون ، وجامعة ليدز ، وجامعة إدنبرة .

ابناه غريغوري فاليانت ^{[ 27 ]} وبول فاليانت ^{[ 28 ]} كلاهما أيضاً عالمان في مجال علوم الحاسوب النظرية. ^{[ 8 ]}

 تتضمن هذه المقالة نصًا متاحًا بموجب ترخيص CC BY 4.0 .