لسلی والینت

لسلی والینت ( انگلیسی: Leslie G. Valiant؛ زادهٔ ۲۸ مارس ۱۹۴۹ ) [ ۳] دانشمند علوم رایانه و نظریه پرداز محاسباتی بریتانیایی آمریکایی است. [ ۴] [ ۵] [ ۶] او در حال حاضر پروفسور تی جفرسون کولیج در علوم رایانه و ریاضیات کاربردی در دانشگاه هاروارد است. [ ۷] [ ۸]
والینت در سال ۲۰۱۰ به عنوان یک قهرمان در علم کامپیوتر نظری و الگویی برای شجاعت و خلاقیت در پرداختن به برخی از عمیق ترین مشکلات حل نشده در علم رایانه؛ به ویژه برای "ترکیب چشمگیر عمق و وسعت" جایزه تورینگ را از طرف انجمن ماشین های حسابگر A. C. M دریافت کرد. [ ۴] [ ۵]
والینت در کالج کینگ، کمبریج، امپریال کالج لندن و دانشگاه واریک جایی که در سال ۱۹۷۴ پی اچ دی علوم رایانه را دریافت کرد، تحصیل کرده است. [ ۹] [ ۱۰] [ ۱۱]
والینت به دلیل کارش در علم نظری رایانه شهرت جهانی دارد. در میان بسیاری از مشارکت های او در نظریه پیچیدگی محاسباتی، او مفهوم "کامل - P تیز" ( #P - completeness ) را معرفی کرد تا توضیح دهد چرا مسائل شمارش و قابلیت اطمینان غیرقابل حل هستند. او همچنین مدل «یادگیری احتمالا تقریبا صحیح» ( PAC ) را معرفی کرد که به رشد زمینه تئوری یادگیری محاسباتی کمک کرده است. در سیستم های رایانه، او بیشتر به خاطر معرفی مدل پردازش موازی همزمان فله ای شناخته شده است. کار قبلی او در نظریه اتوماتا شامل الگوریتمی برای تجزیه بدون زمینه بود که ( تا سال ۲۰۱۰ ) هنوز هم از لحاظ مجانبی سریعترین شناخته شده است. او همچنین در علوم اعصاب محاسباتی با تمرکز بر درک حافظه و یادگیری تحقیق می کند.
والینت جایزه نوانلینا را در سال ۱۹۸۶، جایزه کنوت را در سال ۱۹۹۷، جایزه ای ا تی سی اس را در سال ۲۰۰۸[ ۱۲] و جایزه تورینگ را در سال ۲۰۱۰ دریافت کرد. [ ۱۳] او در سال ۱۹۹۱ به عنوان عضو انجمن سلطنتی ( FRS ) [ ۱۴] ، عضو انجمن پیشرفت هوش مصنوعی ( AAAI ) در سال ۱۹۹۲[ ۱۵] و عضو آکادمی ملی علوم ایالات متحده در سال ۲۰۰۱[ ۱۶] انتخاب شد.
دو پسر او گریگوری والینت[ ۱۷] و پل والینت[ ۱۸] هر دو دانشمندان نظری کامپیوتر هستند. [ ۱۹]