לסלי וליאנט

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
לסלי וליאנט
Leslie Valiant
נולד ב-1949
Leslie Valiant.jpg
תרומות עיקריות
תורת הסיבוכיות, למידה ממוחשבת ואינטליגנציה מלאכותית

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

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

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

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

קישורים חיצוניים[עריכת קוד מקור | עריכה]


זוכי פרס טיורינג

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