אבי ויגדרזון

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

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

ביוגרפיה

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

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

ויגדרזון נשוי, אב לשלושה ילדים.

תחומי מחקר עיקריים

הישגים אקדמאים

במהלך הקריירה האקדמאית שלו, אבי ויגדרזון פרסם 25 מאמרים, בנוסף לעוד 204 מאמרים שכתבו סטודנטים שלו, או דוקטורנטים במעבדתו.[1]

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

בנוסף למאמריו הרבים, אבי ויגדרזון קיבל פרסים רבים:[2]

אבי ויגדרזון הוא עורך או עוזר עריכה של 5 כתבי עת מדעיים.[4]

קישורים חיצוניים

ויקישיתוף מדיה וקבצים בנושא אבי ויגדרזון בוויקישיתוף

הערות שוליים

Logo hamichlol.png
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0