לסלי וליאנט

לסלי וליאנט
Leslie Valiant
לידה	28 במרץ 1949 (בן 75); בודפשט, הרפובליקה ההונגרית
ענף מדעי	מדעי המחשב
מקום מגורים	בריטניה
מקום לימודים	אוניברסיטת ווריק; אימפריאל קולג'; קינגס קולג' ;
מנחה לדוקטורט	Mike Paterson
מוסדות	אוניברסיטת הרווארד (1982); אוניברסיטת אדינבורו (1976–1982); אוניברסיטת לידס (1974–1976); אוניברסיטת קרנגי מלון (1973–1974) ;
תלמידי דוקטורט	מארק ג'רום, Athanasios M. Tsantilas, Thomas Raysor Hancock, Alexandros Gerbessiotis, Daniel David Krizanc, Gavriela Lev, Loizos Michael, Varun Kanade, Gordon J. Brebner, ויטלי פלדמן, מייקל ג'. קימס, רוני חרדון, דן רות, רוקו אנתוני סרוודיו, סקוט אוון דקטור, Scott W Linderman
פרסים והוקרה	עמית האקדמיה האמריקאית לאמנויות ולמדעים (2022); עמית ACM (2012); פרס טיורינג (2010); פרס האיגוד האירופי לתאוריה של מדעי המחשב (2008); עמית באגודה האמריקאית לקידום המדע (2008); פרס קנות' (1997); עמית האגודה האמריקאית לבינה מלאכותית (1992); מדליית אבקוס של האיחוד המתמטי הבין-לאומי (1986); עמית החברה המלכותית; פרס או'ריילי לקוד פתוח (1986); מלגת גוגנהיים (1985) ;
	אתר רשמי
תרומות עיקריות
	תורת הסיבוכיות, למידה ממוחשבת ואינטליגנציה מלאכותית

לסלי וליאנט (אנגלית: Leslie Valiant; נולד ב-28 במרץ 1949) הוא מדען מחשבים בריטי, זוכה פרס טיורינג לשנת 2010. פרופסור באוניברסיטת הרווארד ומחלוצי המחקר בלמידה ממוחשבת.

חייו

את לימודיו עשה באימפריאל קולג', בקינגס קולג' באוניברסיטת קיימברידג' ובאוניברסיטת ווארויק (Warwick), שם השלים דוקטורט, בשנת 1974. וליאנט הוא חלוץ בתחום הבינה המלאכותית ועסק רבות בפיתוח התשתית התאורטית ללמידה ממוחשבת. וליאנט הביא לפריצות דרך גם בתאוריות על מורכבות חישובית וגם בחישוב מבוזר ומקבילי.

אחד מהישגיו העיקריים הוא מאמרו משנת 1984, "תאוריה של הניתן ללמידה" (A Theory of the Learnable), העוסק בלמידה ממוחשבת באמצעות חישובים מקורבים והסתברותיים ובו הציג את הרעיון של למידת PAC.

בשנת 1986 זכה בפרס נבנלינה, בשנת 1997 בפרס קנות', בשנת 2008 הוענקה לו מדליית EATCS מטעם האיגוד האירופי למדעי המחשב התאורטיים. בשנת 2010 זכה בפרס טיורינג. ועדת הפרס ציינה בנימוקיה כי "ב-30 השנים האחרונות תרם לסלי וליאנט תרומות בסיסיות להיבטים רבים במדע המחשב התאורטי. עבודתו פתחה חזיתות חדשות, תרמה מושגים מבריקים חדשים והציגה תוצאות שופעות מקוריות, עומק ויופי. עבודתו של וליאנט פשוטו כמשמעו הגדירה ושינתה את נוף המחקר במדעי המחשב".

קישורים חיצוניים

מדיה וקבצים בנושא לסלי וליאנט בוויקישיתוף

אתר האינטרנט הרשמי של לסלי וליאנט
לסלי וליאנט, באתר פרויקט הגנאלוגיה במתמטיקה
לסלי וליאנט, באתר MacTutor (באנגלית)
לסלי וליאנט, באתר dblp
לסלי וליאנט, באתר גוגל סקולר
לסלי וליאנט, באתר אנציקלופדיה בריטניקה (באנגלית)
דף אישי באתר אוניברסיטת הרווארד
אסף שטול-טראורינג, האיש שמאחורי ווטסון זכה בפרס טיורינג, באתר הארץ, 11 במרץ 2011
לסלי וליאנט באתר פרס טיורינג (באנגלית)

זוכי פרס טיורינג
1966–1980	אלן פרליס (1966) • מוריס וינסנט וילקס (1967) • ריצ'רד המינג (1968) • מרווין מינסקי (1969) • ג'יימס וילקנסון (1970) • ג'ון מקארתי (1971) • אדסחר דייקסטרה (1972) • צ'ארלס באקמן (1973) • דונלד קנות' (1974) • אלן ניוול והרברט סיימון (1975) • מיכאל רבין ודנה סקוט (1976) • ג'ון באקוס (1977) • רוברט פלויד (1978) • קנת אייברסון (1979) • טוני הור (1980)
1981–2000	אדגר קוד (1981) • סטיבן קוק (1982) • קן תומפסון ודניס ריצ'י (1983) • ניקלאוס וירת (1984) • ריצ'רד קארפ (1985) • ג'ון הופקרופט ורוברט טרג'אן (1986) • ג'ון קוק (1987) • איוואן סאת'רלנד (1989) • וילאם קאהן (1990) • פרננדו קורבטו (1991) • רובין מילנר (1992) • באטלר לאמפסון (1993) • יוריס הארטמאניס וריצ'רד סטרנס (1994) • אדוארד פייגנבאום וראג' רדי (1995) • מנואל בלום (1996) • אמיר פנואלי • דאגלס אנגלברט (1997) • ג'ים גריי (1998) • פרד ברוקס (1999) • אנדרו יאו (2000)
2001–2020	אולה יוהאן דאל וקריסטין נייגארד (2001) • רונלד ריבסט, לאונרד אדלמן ועדי שמיר (2002) • אלן קיי (2003) • וינט סרף ובוב קאהן (2004) • פיטר נאור (2005) • פרנסס אלן (2006) • אדמונד קלארק, אלן אמרסון וג'וסף סיפאקיס (2007) • ברברה ליסקוב (2008) • צ'ארלס פ. ת'אקר (2009) • לסלי וליאנט (2010) • יהודה פרל (2011) • שפי גולדווסר וסילביו מיקאלי (2012) • לזלי למפורט (2013) • מייקל סטונברייקר (2014) • ויטפילד דיפי ומרטין הלמן (2015) • טים ברנרס-לי (2016) • ג'ון הנסי ודייוויד פטרסון (2017) יהושע בנג'יו, ג'פרי הינטון ויאן לקון (2018) • אדווין קטמול ופט הנרהן (2019) • אל אהו וג'פרי אולמן (2020)
2021 ואילך	ג'ק דונגארה (2021) • רוברט מטקאלף (2022) • אבי ויגדרזון (2023)