אבי ויגדרזון

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
אבי ויגדרזון
נולד ב-1956
אבי ויגדרזון
תרומות עיקריות
מחקרים בסיבוכיות חישובית

אבי ויגדרזון (נולד ב-9 בספטמבר 1956) הוא מדען מחשב ישראלי העוסק בסיבוכיות חישובית, חוקר במכון למחקר מתקדם שבפרינסטון ניו ג'רזי.

ביוגרפיה[עריכת קוד מקור | עריכה]

ויגדרזון השלים תואר ראשון במדעי המחשב בפקולטה למדעי המחשב בטכניון ב-1980 בהצטיינות. לאחר מכן עבר לאוניברסיטת פרינסטון בניו ג'רזי ושם השלים דוקטורט ב-1983. עבודת המחקר שלו עסקה בסיבוכיות קומבינטורית בהדרכת ריצ'רד ג'. ליפטון.

לאחר לימודיו עבד ויגדרזון לסירוגין באוניברסיטת קליפורניה בברקלי ובמרכז המחקר של IBM בסן חוזה קליפורניה. בשנת 1986 התקבל כחבר סגל באוניברסיטה העברית בירושלים ושנה מאוחר יותר קיבל דרגת פרופסור. בין השנים 1993-1995 כיהן כראש המכון למדעי המחשב באוניברסיטה. בשנות ה-90 כיהן גם כמרצה אורח באוניברסיטת פרינסטון ובמכון למחקר מתקדם בפרינסטון, שם גם קיבל משרה קבועה בשנת 1999. בשנת 2003 הפסיק ויגדרזון את עבודתו באוניברסיטה העברית.

בשנת 1994 זכה ויגדרזון בפרס נבנלינה על תרומת מחקריו בנושא סיבוכיות חישובית לתורת האינפורמציה ובשנת 2009 זכה יחד עם עומר ריינגולד וסליל ואדן בפרס גדל על פיתוח "מכפלת הזיג-זג" של גרפים.

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

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