Leslie Valiant
لیسلی گیبریل ویلینٹ (پیدائش 28 مارچ 1949) ایک برطانوی امریکی کمپیوٹر سائنسدان اور کمپیوٹیشنل تھیوریسٹ ہے۔ وہ ایک کیمیائی انجینئر والد اور ایک مترجم ماں کے ہاں پیدا ہوئے تھے۔ وہ فی الحال ہارورڈ یونیورسٹی میں کمپیوٹر سائنس اور اطلاقی ریاضی کے ٹی جیفرسن کولج پروفیسر ہیں۔ ویلینٹ کو 2010 میں ٹورنگ ایوارڈ سے نوازا گیا تھا، جسے اے سی ایم نے بیان کیا تھا۔ نظریاتی کمپیوٹر سائنس میں ایک بہادر شخصیت اور سائنس کے کچھ گہرے غیر حل شدہ مسائل کو حل کرنے میں ان کی ہمت اور تخلیقی صلاحیتوں کے لیے ایک رول ماڈل کے طور پر ؛ خاص طور پر ان کے "گہرائی اور وسعت کے حیرت انگیز امتزاج" کے لیے۔ ایجوکیشن ویلینٹ نے کنگز کالج، کیمبرج، امپیریل کالج لندن، اور یونیورسٹی آف واروک میں تعلیم حاصل کی جہاں انہوں نے 1974 میں کمپیوٹر سائنس میں پی ایچ ڈی حاصل کی۔ تحقیق اور کیریئر ویلینٹ نظریاتی کمپیوٹر سائنس میں اپنے کام کے لیے دنیا بھر میں مشہور ہیں۔ پیچیدگی کے نظریہ میں ان کی بہت سی شراکتوں میں، انہوں نے #P-تکمیل ("تیز-P تکمیل") کا تصور متعارف کرایا تاکہ یہ وضاحت کی جا سکے کہ گنتی اور وشوسنییتا کے مسائل ناقابل حل کیوں ہیں۔ انہوں نے سیکھنے کا غالبا تقریبا درست یا پی اے سی ماڈل بنایا جس نے کمپیوٹیشنل لرننگ تھیوری کا میدان متعارف کرایا اور مشین لرننگ کی ترقی کے لیے ایک نظریاتی بنیاد بن گیا۔ انہوں نے کوانٹم کمپیوٹیشن ماڈل سے متاثر ہولوگرافک الگورتھم کا تصور بھی متعارف کرایا۔ کمپیوٹر سسٹمز میں، وہ بلک سنکرونس متوازی پروسیسنگ ماڈل متعارف کرانے کے لیے سب سے زیادہ مشہور ہیں۔ واحد کمپیوٹر فن تعمیر کے لیے وان نیومن ماڈل کے مطابق، بی ایس پی متوازی اور تقسیم شدہ کمپیوٹنگ آرکیٹیکچرز کے لیے ایک بااثر ماڈل رہا ہے۔ حالیہ مثالوں میں گوگل نے اسے میپ ریڈیوس، مل وہیل، پریگل اور ڈیٹا فلو کے ذریعے بڑے پیمانے پر کمپیوٹیشن کے لیے اپنایا ہے، اور فیس بک نے 1 ٹریلین سے زیادہ کناروں پر کارروائی کرنے کے قابل گراف تجزیاتی نظام بنایا ہے۔ واضح بی ایس پی پروگرامنگ کے ساتھ ساتھ بی ایس پی سے اخذ کردہ دیگر اعلی کارکردگی والے متوازی پروگرامنگ ماڈلز کو شامل کرنے کے لیے فعال اوپن سورس پروجیکٹس بھی موجود ہیں۔ مشہور مثالیں Hadoop، Spark، Giraph، Hama، Beam اور Dask ہیں۔ آٹومیٹا تھیوری میں ان کے ابتدائی کام میں سیاق و سباق سے پاک تجزیہ کے لیے ایک الگورتھم شامل ہے، جو اب بھی غیر علامتی طور پر سب سے تیز معلوم ہے۔ وہ کمپیوٹیشنل نیورو سائنس میں بھی کام کرتے ہیں جس میں میموری اور سیکھنے کو سمجھنے پر توجہ دی جاتی ہے۔ ویلینٹ کی 2013 کی کتاب شاید تقریبا درست ہے: ایک پیچیدہ دنیا میں سیکھنے اور ترقی کے لیے فطرت کے الگورتھم۔ اس میں وہ دوسری چیزوں کے علاوہ استدلال کرتے ہیں کہ ارتقائی حیاتیات ارتقاء کی شرح کی وضاحت نہیں کرتی، مثال کے طور پر لکھتے ہیں، "ارتقاء کے لیے ڈارون کی عمومی اسکیم کے بنیادی طور پر درست ہونے کا ثبوت ماہرین حیاتیات کی بڑی اکثریت کو قائل کرتا ہے۔ یہ مصنف خود کو قائل کرنے کے لیے قدرتی تاریخ کے کافی عجائب گھروں میں گیا ہے۔ تاہم، اس سب کا مطلب یہ نہیں ہے کہ ارتقاء کا موجودہ نظریہ کافی حد تک وضاحتی ہے۔ فی الحال نظریہ ارتقاء اس شرح کا کوئی حساب پیش نہیں کر سکتا جس پر ارتقاء پیچیدہ میکانزم تیار کرنے یا بدلتے ہوئے ماحول میں انہیں برقرار رکھنے کے لیے آگے بڑھتا ہے۔ ویلینٹ نے 1982 میں ہارورڈ یونیورسٹی میں پڑھانا شروع کیا اور فی الحال وہ ہارورڈ اسکول آف انجینئرنگ اینڈ اپلائیڈ سائنسز میں کمپیوٹر سائنس اور اپلائیڈ ریاضی کے ٹی جیفرسن کولج پروفیسر ہیں۔ 1982 سے پہلے انہوں نے کارنیگی میلن یونیورسٹی، یونیورسٹی آف لیڈز اور یونیورسٹی آف ایڈنبرا میں پڑھایا۔ ایوارڈز اور اعزازات ویلینٹ کو 1986 میں نیوانلننا انعام، 1997 میں نوتھ انعام، 2008 میں ای اے ٹی سی ایس ایوارڈ، اور 2010 میں ٹورنگ ایوارڈ ملا۔ وہ 1991 میں رائل سوسائٹی (ایف آر ایس) کے فیلو، 1992 میں ایسوسی ایشن فار دی ایڈوانسمنٹ آف آرٹیفیشل انٹیلی جنس (اے اے اے آئی) کے فیلو اور 2001 میں یونائیٹڈ سٹیٹس نیشنل اکیڈمی آف سائنسز کے رکن منتخب ہوئے۔ رائل سوسائٹی کے لیے ویلینٹ کی نامزدگی میں لکھا ہے: ان کے اے ایم ٹورنگ ایوارڈ کے لیے حوالہ جات میں لکھا ہے: ذاتی زندگی ان کے دو بیٹے گریگوری ویلینٹ اور پال ویلینٹ دونوں بھی نظریاتی کمپیوٹر سائنسدان ہیں۔ حوالہ جات بیرونی روابط 1949 پیدائشیں زندہ لوگ ریاستہائے متحدہ کی نیشنل اکیڈمی آف سائنسز ٹورنگ ایوارڈ جیتنے والے نیوانلننا انعام جیتنے والے افراد نوتھ انعام جیتنے والے برطانوی کمپیوٹر سائنس دان نظریاتی کمپیوٹر سائنس دان محکمہ کمپیوٹنگ کے سابق طلباء، امپیریل کالج لندن یونیورسٹی آف واروک کے سابق طلباء ہارورڈ جان اے پالسن اسکول آف انجینئرنگ اینڈ اپلائیڈ سائنسز فیکلٹی فیلوز آف دی رائل سوسائٹی فیلوز آف دی ایسوسی ایشن فار دی ایڈوانسمنٹ آف آرٹیفیشل انٹیلی جنس فیلوز آف دی امریکن ایسوسی ایشن فار دی ایڈوانسمنٹ آف سائنس پیپل فرام بیلمونٹ، میساچوسٹس پیپل فرام بڈاپسٹ