לסלי וליאנט
Leslie Valiant |
לידה |
28 במרץ 1949 (בן 75) בודפשט, הרפובליקה ההונגרית |
---|
ענף מדעי |
מדעי המחשב |
---|
מקום מגורים |
בריטניה |
---|
מקום לימודים |
|
---|
מנחה לדוקטורט |
Mike Paterson |
---|
מוסדות |
|
---|
תלמידי דוקטורט |
מארק ג'רום, Athanasios M. Tsantilas, Thomas Raysor Hancock, Alexandros Gerbessiotis, Daniel David Krizanc, Gavriela Lev, Loizos Michael, Varun Kanade, Gordon J. Brebner, ויטלי פלדמן, מייקל ג'. קימס, רוני חרדון, דן רות, רוקו אנתוני סרוודיו, סקוט אוון דקטור, Scott W Linderman |
---|
פרסים והוקרה |
|
---|
אתר רשמי |
תרומות עיקריות |
---|
תורת הסיבוכיות, למידה ממוחשבת ואינטליגנציה מלאכותית |
|
לסלי וליאנט (אנגלית: Leslie Valiant; נולד ב-28 במרץ 1949) הוא מדען מחשבים בריטי, זוכה פרס טיורינג לשנת 2010. פרופסור באוניברסיטת הרווארד ומחלוצי המחקר בלמידה ממוחשבת.
חייו
את לימודיו עשה באימפריאל קולג', בקינגס קולג' באוניברסיטת קיימברידג' ובאוניברסיטת ווארויק (Warwick), שם השלים דוקטורט, בשנת 1974. וליאנט הוא חלוץ בתחום הבינה המלאכותית ועסק רבות בפיתוח התשתית התאורטית ללמידה ממוחשבת. וליאנט הביא לפריצות דרך גם בתאוריות על מורכבות חישובית וגם בחישוב מבוזר ומקבילי.
אחד מהישגיו העיקריים הוא מאמרו משנת 1984, "תאוריה של הניתן ללמידה" (A Theory of the Learnable), העוסק בלמידה ממוחשבת באמצעות חישובים מקורבים והסתברותיים ובו הציג את הרעיון של למידת PAC.
בשנת 1986 זכה בפרס נבנלינה, בשנת 1997 בפרס קנות', בשנת 2008 הוענקה לו מדליית EATCS מטעם האיגוד האירופי למדעי המחשב התאורטיים. בשנת 2010 זכה בפרס טיורינג. ועדת הפרס ציינה בנימוקיה כי "ב-30 השנים האחרונות תרם לסלי וליאנט תרומות בסיסיות להיבטים רבים במדע המחשב התאורטי. עבודתו פתחה חזיתות חדשות, תרמה מושגים מבריקים חדשים והציגה תוצאות שופעות מקוריות, עומק ויופי. עבודתו של וליאנט פשוטו כמשמעו הגדירה ושינתה את נוף המחקר במדעי המחשב".
קישורים חיצוניים