אָבִי וִיגְדֶרְזוֹן (נולד ב-9 בספטמבר 1956) הוא מתמטיקאי ומדען מחשב ישראלי, העוסק בסיבוכיות חישובית.
פרופסור במכון למחקר מתקדם שבפרינסטון, ניו ג'רזי. זוכה פרס אבל לשנת 2021 (עם לסלו לובאס ההונגרי) ופרס טיורינג לשנת 2023.
ויגדרזון, 2012 | |
לידה | 9 בספטמבר 1956 (בן 67) ישראל |
---|---|
ענף מדעי | מדעי המחשב |
מקום מגורים | ישראל ארצות הברית |
מקום לימודים | |
מנחה לדוקטורט | ריצ'רד ליפטון |
מוסדות | אוניברסיטת פרינסטון |
תלמידי דוקטורט | דורית אהרונוב, יוסי גיל, אביעד כהן, מאוריסיו קרצ'מר, יורי רבינוביץ', אילן נוימן, רונן שאלתיאל, אלי בן ששון, מוטי רייף, רן רז, רועי ארמוני, רפי היימן, Prabhakar Lakshman Ragde, אמיר שפילקה |
פרסים והוקרה |
|
www | |
תרומות עיקריות | |
מחקרים בסיבוכיות חישובית | |
ויגדרזון נולד וגדל בחיפה. סיים את בית הספר הריאלי בחיפה ב-1974. ב-1980 השלים תואר ראשון במדעי המחשב בפקולטה למדעי המחשב של הטכניון בהצטיינות יתרה. ב-1983 סיים דוקטורט באוניברסיטת פרינסטון שבניו ג'רזי. עבודת המחקר שלו עסקה בסיבוכיות קומבינטורית בהדרכת ריצ'רד ג'. ליפטון. את הפוסט-דוקטורט עשה באוניברסיטת קליפורניה בברקלי ובמרכז המחקר של IBM בסן חוזה שבקליפורניה, בהדרכת ריצ'רד קארפ.
ב-1986 התקבל כחבר בסגל האוניברסיטה העברית בירושלים, ובגיל 30 קיבל דרגת פרופסור. בין 1993–1995 כיהן כראש המכון למדעי המחשב באוניברסיטה, וב-1994 זכה במדליית אבקוס של האיחוד המתמטי הבין-לאומי על תרומת מחקריו בסיבוכיות חישובית לתחום תורת האינפורמציה. בשנות ה-90 של המאה ה-20 כיהן גם כמרצה אורח באוניברסיטת פרינסטון ובמכון למחקר מתקדם שם. הוא התקבל למשרה קבועה במכון למחקר מתקדם ב-1999 וב-2003 הפסיק עבודתו באוניברסיטה העברית.
ב-2009 זכה ביחד עם עומר ריינגולד וסליל ודהן בפרס גדל על פיתוח "מכפלת הזיג-זג" של גרפים.
במרץ 2021 הוכרז ויגדרזון כחתן פרס אבל (הוא חולק את הפרס עם לסלו לובאס מהונגריה).
באפריל 2024 זכה בפרס טיורינג על תרומתו להבנת האקראיות בחישוביות ובמתמטיקה.
במהלך הקריירה האקדמית שלו פרסם אבי ויגדרזון כ-250 מאמרים, בנוסף ל-204 מאמרים שכתבו סטודנטים שלו או דוקטורנטים במעבדתו.
רוב מחקריו פורצי הדרך היו בתחום סיבוכיות חישובית. נושא זה עוסק בכמות המשאבים (דוגמת זמן, מספר ליבות) שנדרשים לפתרון בעיה מסוימת ובייעול האלגוריתמים. נושא זה נבדל מתחום החישוביות שעוסק בשאלה האם בעיה נתונה אפשרית לפתרון.
ויגדרזון הוא עורך או עוזר עריכה של חמישה כתבי עת מדעיים.
ויגדרזון קיבל פרסים רבים:
ויגדרזון נשוי לעדנה, אותה הכיר בעת לימודיהם בטכניון בחיפה, ולהם שלושה ילדים.
מכּתביו והרצאותיו:
This article uses material from the Wikipedia עברית article אבי ויגדרזון, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). התוכן זמין לפי תנאי CC BY-SA 4.0 אלא אם כן נאמר אחרת. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki עברית (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.