אבי ויגדרזון

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה לניווט קפיצה לחיפוש
אבי ויגדרזון
אבי ויגדרזון
לידה 9 בספטמבר 1956 (בן 63)
ישראל עריכת הנתון בוויקינתונים
ענף מדעי מדעי המחשב
מדינה ישראל, ארצות הברית
מקום לימודים
מנחה לדוקטורט ריצ'רד ליפטון עריכת הנתון בוויקינתונים
מוסדות אוניברסיטת פרינסטון עריכת הנתון בוויקינתונים
מונחה לדוקטורט דורית אהרונוב עריכת הנתון בוויקינתונים
פרסים והוקרה
תרומות עיקריות
מחקרים בסיבוכיות חישובית
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית OOjs UI icon info big.svg

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

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

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

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

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

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

הישגים אקדמאים[עריכת קוד מקור | עריכה]

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

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

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

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

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

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

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