אבי ויגדרזון
אבי ויגדרזון | |
לידה | 9 בספטמבר 1956 (גיל: 67) |
---|---|
ענף מדעי | מדעי המחשב |
מקום מגורים | ישראל, ארצות הברית |
תרומות עיקריות | |
מחקרים בסיבוכיות חישובית |
אָבִי וִיגְדֶרְזוֹן (נולד ב-9 בספטמבר 1956) הוא מתמטיקאי ומדען מחשב ישראלי העוסק בסיבוכיות חישובית. פרופסור במכון למחקר מתקדם שבפרינסטון, ניו ג'רזי.
ביוגרפיה
ב-1980 ויגדרזון השלים תואר ראשון במדעי המחשב בפקולטה למדעי המחשב בטכניון בהצטיינות יתרה. עבר לאוניברסיטת פרינסטון בניו ג'רזי וב-1983 והשלים שם דוקטורט. עבודת המחקר שלו עסקה בסיבוכיות קומבינטורית בהדרכת ריצ'רד ג'. ליפטון.
לאחר לימודיו עבד ויגדרזון לסירוגין באוניברסיטת קליפורניה בברקלי ובמרכז המחקר של IBM בסן חוזה שבקליפורניה. בשנת 1986 התקבל כחבר סגל באוניברסיטה העברית בירושלים ושנה מאוחר יותר קיבל דרגת פרופסור. בין השנים 1993–1995 כיהן כראש המכון למדעי המחשב באוניברסיטה ובשנת 1994 זכה ויגדרזון בפרס נבנלינה על תרומת מחקריו בנושא סיבוכיות חישובית לתורת האינפורמציה. בשנות ה-90 כיהן גם כמרצה אורח באוניברסיטת פרינסטון ובמכון למחקר מתקדם בפרינסטון, שם גם קיבל משרה קבועה בשנת 1999. בשנת 2003 הפסיק ויגדרזון את עבודתו באוניברסיטה העברית. בשנת 2009 זכה יחד עם עומר ריינגולד וסליל ואדן בפרס גדל על פיתוח "מכפלת הזיג-זג" של גרפים.
ויגדרזון נשוי, אב לשלושה ילדים.
תחומי מחקר עיקריים
- תורת הסיבוכיות
- חישוב מקבילי
- קומבינטוריקה ותורת הגרפים
- אלגוריתמים קומבינטוריים לאופטימיזציה
- אקראיות והצפנה
- רשתות נוירונים ורשתות מבוזרות
הישגים אקדמאים
במהלך הקריירה האקדמאית שלו, אבי ויגדרזון פרסם 25 מאמרים, בנוסף לעוד 204 מאמרים שכתבו סטודנטים שלו, או דוקטורנטים במעבדתו.[1]
רוב מחקריו פורצי הדרך היו בנושא סיבוכיות חישובית. נושא זה עוסק בכמות המשאבים (זמן, מספר ליבות, וכו') שנדרשים לפתרון בעיה מסוימת ובייעול האלגוריתמים. נושא זה נבדל מנושא החישוביות שעוסק בשאלה האם בעיה נתונה אפשרית לפתרון.
בנוסף למאמריו הרבים, אבי ויגדרזון קיבל פרסים רבים:[2]
- 1986-1989 - מלגת אלון.
- 1989 - מענק המחקר על שם נומי מ. ברגמן.
- 1994 - פרס נבנלינה, פרס זה שווה ערך לפרס נובל ולמדליית פילדס במדעי המחשב.
- 1994 - פרס נשיא האוניברסיטה העברית ע"ש פרופ' יורם בן-פורת לחוקר צעיר מצטיין.
- 2008 - פרס קוננט למאמרים יוצאי דופן על שם לוי ל. קוננט.
- 2009 - פרס גדל למאמרים יוצאי דופן בתחום מדעי המחשב התאורטיים על שם קורט גדל. פרס זה הוא השני בחשיבותו בתחום מדעי המחשב.
- 2019 - פרס קנות'[3]
אבי ויגדרזון הוא עורך או עוזר עריכה של 5 כתבי עת מדעיים.[4]
קישורים חיצוניים
- דף הבית של אבי ויגדרזון באתר המכון למחקר מתקדם
- אבי ויגדרזון, "קריפטוגרפיה: סודות ושקרים, ידיעה ואמון", הרצאה במסגרת סדרת הרצאות "מדוע?" באוניברסיטה העברית, 11.05.2008
- אבי ויגדרזון, "קריפטוגרפיה, לא רק הצפנה", הרצאה במסגרת סדרת הרצאות באוניברסיטת תל אביב, 19.1.12
הערות שוליים