אבי ויגדרזון
| אבי ויגדרזון נולד ב-1956 |
||||||||
|---|---|---|---|---|---|---|---|---|
|
||||||||
| תרומות עיקריות | ||||||||
| מחקרים בסיבוכיות חישובים | ||||||||
|
||||||||
אבי ויגדרזון (נולד ב-9 בספטמבר 1956) הוא מדען מחשב ישראלי העוסק בסיבוכיות חישובים, חוקר במכון למחקר מתקדם שבפרינסטון ניו ג'רזי.
[עריכה] ביוגרפיה
ויגדרזון השלים תואר ראשון במדעי המחשב בטכניון ב-1980 בהצטיינות. לאחר מכן עבר לאוניברסיטת פרינסטון בניו ג'רזי ושם השלים דוקטורט ב-1983. עבודת המחקר שלו עסקה בסיבוכיות קומבינטורית בהדרכת ריצ'רד ג' ליפטון.
לאחר לימודיו עבד ויגדרזון לסירוגין באוניברסיטת קליפורניה בברקלי ובמרכז המחקר של IBM בסן חוזה קליפורניה. בשנת 1986 התקבל כחבר סגל באוניברסיטה העברית בירושלים ושנה מאוחר יותר קיבל דרגת פרופסור. בין השנים 1993-1995 כיהן כראש המכון למדעי המחשב באוניברסיטה. בשנות ה-90 כיהן גם כמרצה אורח באוניברסיטת פרינסטון ובמכון למחקר מתקדם בפרינסטון, שם גם קיבל משרה קבועה בשנת 1999. בשנת 2003 הפסיק ויגדרזון את עבודתו באוניברסיטה העברית.
בשנת 1994 זכה ויגדרזון בפרס נבנלינה על תרומת מחקריו בנושא הסיבוכיות לתורת האינפורמציה ובשנת 2009 זכה יחד עם עומר ריינגולד וסליל ואחדן בפרס גדל על פיתוח "מכפלת הזיג-זג" של גרפים.
[עריכה] תחומי מחקר עיקריים
- תורת הסיבוכיות
- חישוב מקבילי
- קומבינטוריקה ותורת הגרפים
- אלגוריתמים קומבינטוריים לאופטימיזציה
- אקראיות והצפנה
- רשתות נוירונים ורשתות מבוזרות
