פרס טיורינג

מתוך ויקיפדיה, האנציקלופדיה החופשית
פרס טיורינג
ACM A. M. Turing Award
גביע פרס טיורינג
גביע פרס טיורינג
תיאור פרס בינלאומי בתחום מדעי המחשב
מדינה ארצות הברית עריכת הנתון בוויקינתונים
הגוף המעניק ACM עריכת הנתון בוויקינתונים
תאריך התחלה 1966 עריכת הנתון בוויקינתונים
נקרא על שם אלן טיורינג עריכת הנתון בוויקינתונים
amturing.acm.org
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית OOjs UI icon info big.svg

פרס טיורינגאנגלית: ACM A.M. Turing Award) הוא פרס בין־לאומי בתחום מדעי המחשב. הוא ניתן על ידי ה־ACM, האגודה למכונות מחשוב, בגין הישג יוצא דופן בתחום מדעי המחשב. בתחום זה שקול הפרס מבחינת יוקרתו לפרס נובל, אשר אינו מוענק בתחומי המתמטיקה ומדעי המחשב. (הפרס המקביל בתחום המתמטיקה הוא מדליית פילדס). הפרס קרוי על שמו של אלן טיורינג, מתמטיקאי בריטי שנחשב לאבי מדעי המחשב התאורטיים והבינה המלאכותית.

הפרס ניתן מדי שנה, החל משנת 1966. משנת 2007 חולק לזוכים פרס כספי של 250,000 דולר שמומן על ידי החברות אינטל וגוגל. החל משנת 2014, גובה הפרס הוא מיליון דולר, במימון חברת גוגל. בארבעים שנותיו הראשונות נמנו רק גברים עם מקבלי הפרס. בשנת 2006 ניתן הפרס לראשונה לאישה - פרנסס אלן, על תרומתה בתחום המהדרים ומיטוב הקוד שהם יוצרים.

התפלגות הזוכים בפרס לפי מדינות[עריכת קוד מקור | עריכה]

התפלגות הזוכים בפרס לפי מדינות (נכון לשנת 2017) היא:

נכון לשנת 2014, שבעה עשר מתוך 62 הזוכים הם ממוצא יהודי (27.4%), בהם חמישה ישראלים:

זוכי הפרס[עריכת קוד מקור | עריכה]

שנה שמות הזוכים הסיבה לזכייה
1966 ארצות הבריתארצות הבריתאלן פרליס על השפעתו בתחום שיטות תכנות מתקדמות ובניית מהדרים (קומפיילרים).
1967 בריטניהבריטניהמוריס וינסנט וילקס וילקס ידוע בעיקר כבנאי ומעצב EDSAC, המחשב הראשון עם תוכנית המאוחסנת באופן פנימי. נבנה בשנת 1949, EDSAC השתמש בזיכרון קו עיכוב כספית. הוא ידוע גם כמחבר, עם וילר וגיל, את הכרך בנושא "הכנת תוכניות למחשבים דיגיטליים אלקטרוניים" בשנת 1951, בו הוצגו למעשה ספריות תוכניות.
1968 ארצות הבריתארצות הברית ריצ'רד המינג על עבודתו בשיטות נומריות, ונושאי גילוי ותיקון שגיאות בתורת הקודים.
1969 ארצות הבריתארצות הברית מרווין מינסקי בינה מלאכותית.
1970 בריטניהבריטניה ג'יימס וילקנסון על מחקרו באנליזה מספרית כדי להקל על השימוש במחשב הדיגיטלי המהיר, לאחר שקיבל הכרה מיוחדת על עבודתו בחישובים באלגברה ליניארית וניתוח שגיאות "אחורה".
1971 ארצות הבריתארצות הברית ג'ון מקארתי הרצאתו של מקארתי "המצב הנוכחי של מחקר בנושא בינה מלאכותית" היא נושא המכסה את התחום בו הוא זכה להכרה ניכרת בעבודתו.
1972 הולנדהולנד אדסחר דייקסטרה על תרומתו לפיתוח ALGOL ותרומתו הכללית לאומנות התכנות ושפות תכנות. תרומותיו לאורך השנים חובקות תחומים רבים החל מתורת הגרפים וכלה במדריכים, מאמרים והגיגים בתחום שפות התכנות.
1973 ארצות הבריתארצות הברית צ'ארלס באקמן על תרומותיו יוצאות הדופן לטכנולוגיית מסדי הנתונים.
1974 ארצות הבריתארצות הברית דונלד קנות' על תרומתו העיקרית לניתוח אלגוריתמים ולעיצוב שפות תכנות, ובמיוחד על תרומתו ל"אמנות תכנות מחשבים "באמצעות ספריו הידועים בסדרה רציפה בשם זה
1975 ארצות הבריתארצות הברית אלן ניוול
ארצות הבריתארצות הברית הרברט סיימון
במאמצים מדעיים משותפים המשתרעים על פני עשרים שנה, בתחילה בשיתוף פעולה עם JC שו בתאגיד RAND, ובהמשך עם קולגות רבים בפקולטה וסטודנטים באוניברסיטת קרנגי מלון, הם תרמו תרומות בסיסיות לבינה מלאכותית, לפסיכולוגיה של ההכרה האנושית ולמעבד רשימה.
1976 ישראלישראל מיכאל רבין
ארצות הבריתארצות הברית דנה סקוט
על הגדרת אוטומט סופי לא דטרמיניסטי ורעיון האי-דטרמיניזם.
1977 ארצות הבריתארצות הברית ג'ון באקוס לתרומות עמוקות, משפיעות ומתמשכות לתכנון מערכות תכנות מעשיות ברמה גבוהה, בעיקר באמצעות עבודתו ב- FORTRAN, ולפרסום מכונן של הליכים פורמליים למפרט שפות תכנות.
1978 ארצות הבריתארצות הברית רוברט פלויד על השפעה ברורה על מתודולוגיות ליצירת תוכנה יעילה ואמינה ועל סיוע במציאת תחומי המשנה החשובים הבאים של מדעי המחשב: תורת הניתוח, סמנטיקה של שפות תכנות, אימות תוכניות אוטומטי, סינתזת תוכניות אוטומטית וניתוח. של אלגוריתמים
1979 קנדהקנדה קנת אייברסון על מאמציו החלוציים בשפות תכנות וסימונים מתמטיים שהביאו למה שידוע כיום בתחום המחשוב כ- APL, על תרומתו ליישום מערכות אינטראקטיביות, לשימושים חינוכיים ב- APL ולתיאוריה ולפרקטיקה של שפות התכנות.
1980 בריטניהבריטניה טוני הואר על תרומתו הבסיסית להגדרה ולעיצוב של שפות תכנות
1981 בריטניהבריטניה אדגר קוד על תרומתו הבסיסית והמתמשכת לתיאוריה ולפרקטיקה של מערכות ניהול מסדי נתונים, במיוחד מאגרי מידע יחסיים
1982 ארצות הבריתארצות הברית קנדהקנדה סטיבן קוק לקידום הבנתנו את מורכבות החישוב בצורה משמעותית ועמוקה
1983 ארצות הבריתארצות הברית קן תומפסון
ארצות הבריתארצות הברית דניס ריצ'י
לפיתוח תאוריית מערכות ההפעלה הגנריות ובמיוחד ליישום מערכת ההפעלה UNIX
1984 שווייץשווייץ ניקלאוס וירת לפיתוח רצף של שפות מחשב חדשניות, EULER, ALGOL-W, MODULA ו- Pascal
1985 ארצות הבריתארצות הברית ריצ'רד קארפ על תרומתו המתמשכת לתורת האלגוריתמים כולל פיתוח אלגוריתמים יעילים לזרימת רשת ובעיות אופטימיזציה קומבינטוריות אחרות, זיהוי חישוב זמן פולינומי עם התפיסה האינטואיטיבית של יעילות אלגוריתמית, ובעיקר תרומות לתיאוריה של NP. -שְׁלֵמוּת
1986 ארצות הבריתארצות הברית ג'ון הופקרופט
ארצות הבריתארצות הברית רוברט טרג'אן
על הישגים מהותיים בעיצוב וניתוח אלגוריתמים ומבני נתונים.
1987 ארצות הבריתארצות הברית ג'ון קוק לתרומות משמעותיות בתכנון ותיאוריה של מהדרים, בארכיטקטורה של מערכות גדולות ובפיתוח מחשבי מערכי הוראה מופחתים (RISC).
1988 ארצות הבריתארצות הברית איוון סאת'רלנד על תרומתו החלוצית והחזונית לגרפיקה ממוחשבת, החל מ- Sketchpad, והמשיך לאחר מכן
1989 קנדהקנדה וילאם קאהן על תרומתו הבסיסית לניתוח מספרי. אחד המומחים המובילים לחישובי נקודות צפות. כהן הקדיש את עצמו ל"הבטחת העולם לחישובים מספריים".
1990 ארצות הבריתארצות הברית פרננדו קורבטו על עבודתו החלוצית בארגון המושגים והובלת פיתוח מערכות המחשב הכלליות, בקנה מידה גדול, חלוקת זמן ושיתוף משאבים, CTSS ו- Multics
1991 בריטניהבריטניה רובין מילנר לשלושה הישגים ברורים ומלאים: 1) LCF, מיכון לוגיקת הפונקציות המחושבות של סקוט, ככל הנראה הכלי הראשון המבוסס תאורטית אך מעשי לבניית הוכחה בעזרת מכונה; 2) ML, השפה הראשונה שכללה הסקת סוג פולימורפי יחד עם מנגנון טיפול בחריגות; 3) CCS, תיאוריה כללית של מקבילות. בנוסף, הוא גיבש וקידם בצורה מופשטת הפשטה מלאה, את חקר הקשר בין סמנטיקה אופרטיבית לדנוטציה
1992 ארצות הבריתארצות הברית באטלר לאמפסון לתרומות לפיתוח סביבות מחשוב מבוזרות ואישיות וטכנולוגיה ליישומן: תחנות עבודה, רשתות, מערכות הפעלה, מערכות תכנות, תצוגות, אבטחה ופרסום מסמכים
1993 לטביהלטביהארצות הבריתארצות הברית יוריס הארטמאניס
ארצות הבריתארצות הברית ריצ'רד סטרנס
כהוקרה על מאמרם המכונן אשר ביסס את היסודות לתחום תורת המורכבות החישובית
1994 ארצות הבריתארצות הברית אדוארד פייגנבאום
הודוהודו ארצות הבריתארצות הברית ראג' רדי
לחלוציות בתכנון ובניית מערכות בינה מלאכותית בקנה מידה גדול, והדגימה את החשיבות המעשית וההשפעה המסחרית הפוטנציאלית של טכנולוגיית הבינה המלאכותית
1995 ונצואלהונצואלה מנואל בלום בהוקרה על תרומתו ליסודות תורת הסיבוכיות החישובית ויישומהּ בקריפטוגרפיה ואימות תוכנה.
1996 ישראלישראלאמיר פנואלי על הכנסת לוגיקת זמן (לוגיקה טמפורלית) לתחום מדעי המחשב.
1997 ארצות הבריתארצות הברית דאגלס אנגלברט לחזון מעורר השראה לעתיד המחשוב האינטראקטיבי ולהמצאת טכנולוגיות מפתח המסייעות למימוש חזון זה
1998 ארצות הבריתארצות הברית ג'ים גריי לתרומות מכרעות למחקרי עיבוד בסיסי נתונים ועסקאות ומנהיגות טכנית ביישום המערכת
1999 ארצות הבריתארצות הברית פרד ברוקס לתרומות בעלות ציון דרך לארכיטקטורת מחשבים, מערכות הפעלה והנדסת תוכנה
2000 ארצות הבריתארצות הברית אנדרו יאו בהוקרה על תרומתו היסודית בתאוריית החישוביות, לרבות תאוריות מבוססות-סיבוכיות של יצירת מספרים פסבדו-אקראיים, קריפטוגרפיה וסיבוכיות תקשורת.
2001 נורווגיהנורווגיה אולה יוהאן דאל
נורווגיהנורווגיה קריסטין נייגארד
לרעיונות בסיסיים להופעת תכנות מונחה עצמים, באמצעות תכנון שפות התכנות סימולה I וסימולה 67
2002 ארצות הבריתארצות הברית רונלד ריבסט
ישראלישראל עדי שמיר
ארצות הבריתארצות הברית לאונרד אדלמן
על תרומה מקורית בהפיכת הצפנה אסימטרית לבת-קיימא (RSA).
2003 ארצות הבריתארצות הברית אלן קיי על תרומתו למיחשוב אישי, תכנות מונחה-עצמים ופיתוח שפת התכנות Smalltalk.
2004 ארצות הבריתארצות הברית וינט סרף
ארצות הבריתארצות הבריתבוב קאהן

על עבודה חלוצית בתחום רשתות תקשורת, לרבות תיכון ומימוש הפרוטוקולים הבסיסים של רשת האינטרנט ופרוטוקול TCP/IP.

2005 דנמרקדנמרק פטר נאור על פיתוח שפת התכנות ALGOL 60.
2006 ארצות הבריתארצות הברית פרנסס אלן על תרומה חלוצית בתחום המהדרים, וביצוע אופטימיזציה בשלב ההידור, אשר הניחה את היסודות למהדרים מודרניים וחישוב מקבילי אוטומטי.
2007 ארצות הבריתארצות הברית אדמונד קלארק
ארצות הבריתארצות הבריתאלן אמרסון
יווןיווןצרפתצרפתז'וסף סיפאקיס
על פיתוח שיטת בדיקות מודל בטכנולוגיית אימות יעילה ביותר בה נעשה שימוש רב בעולם עיצוב התוכנה והחומרה.
2008 ארצות הבריתארצות הברית ברברה ליסקוב על תרומתה לתחום התכנות ועיצוב תוכנה, תאורטי ופרקטי, בעיקר בנושאי אבסטרקציה של מידע, עמידות לשגיאות וחישוב מבוזר.
2009 ארצות הבריתארצות הברית צ'ארלס פ. ת'אקר (Charles P. Thacker) על תרומתו לפיתוח המחשב האישי המודרני הראשון ועל תרומתו ל-Ethernet ולמחשב הלוח.
2010 בריטניהבריטניה לסלי וליאנט על תרומתו לפיתוח תחום הלמידה החישובית, והגדרת למידת PAC.
2011 ישראלישראלארצות הבריתארצות הברית יהודה פרל על תרומה יסודית לחקר בינה מלאכותית באמצעות פיתוח תחשיב להסקה סיבתית והסתברותית.
2012 ישראלישראלארצות הבריתארצות הברית שפי גולדווסר
איטליהאיטליהארצות הבריתארצות הברית סילביו מיקאלי
על תרומה יסודית לביסוס הסיבוכיות התאורטית של הצפנה ופיתוח שיטות יעילות לאימות הוכחות מתמטיות בתורת הסיבוכיות.
2013 ארצות הבריתארצות הברית לזלי למפורט על תרומתו היסודית לתאוריה ולפרקטיקה של תחום החישוב המבוזר והמקבילי, הגדרת רעיונות כגון שעוני סיבתיות, שעונים לוגיים, בטיחות וחיוּת, מכונות מצבים משוכפלות ועקביות סדרתית[1].
2014 ארצות הבריתארצות הברית מייקל סטונברייקר על תרומות מהותיות למושגים ושיטות עבודה העומדות בבסיס מערכות מסדי נתונים מודרניים.
2015 ארצות הבריתארצות הברית ויטפילד דיפי
ארצות הבריתארצות הברית מרטין הלמן
על תרומתם בתחומי מפתח ציבורי וחתימה דיגיטלית.
2016 הממלכה המאוחדתהממלכה המאוחדת טים ברנרס-לי על המצאת ה־World Wide Web, הדפדפן הראשון, והאלגוריתמים והפרוטוקולים היסודיים המאפשרים לרשת להתפתח[2].
2017 ארצות הבריתארצות הברית ג'ון הנסי
ארצות הבריתארצות הברית דייוויד פטרסון
על הגישה הכמותית להערכה ותכנון של ארכיטקטורת מחשבים והשפעתה על תעשיית המיקרופרוססורים.
2018 קנדהקנדה יהושע בנג'יו

קנדהקנדה ג'פרי הינטון צרפתצרפת יאן לקון

לפריצות דרך רעיוניות והנדסיות שהפכו רשתות עצביות עמוקות למרכיב קריטי במחשוב
2019 ארצות הבריתארצות הברית אדווין קטמול
ארצות הבריתארצות הברית פט הנרהן
לתרומות יסודיות לגרפיקה ממוחשבת תלת־ממדית ולהשפעה המהפכנית של טכניקות אלה על הדמיות ממוחשבות (CGI) בהפקת סרטים ויישומים אחרים.
2020 ארצות הבריתארצות הברית אל אהו
ארצות הבריתארצות הברית ג'פרי אולמן
לאלגוריתמים ותיאוריה בסיסיים העומדים בבסיס יישום שפת התכנות ולסינתזת תוצאות אלו ושל אחרים בספריהם המשפיעים ביותר, שחינכו דורות של מדעני מחשבים.

ראו גם[עריכת קוד מקור | עריכה]

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

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

הערות שוליים[עריכת קוד מקור | עריכה]