אבי ויגדרזון

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

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

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

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

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

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

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

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

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

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

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

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

  • 1986-1989- מענק המחקר לחוקרים צעירים יוצאי דופן על שם יגאל אלון.
  • 1989- מענק המחקר על שם נומי מ. ברגמן.
  • 1994- פרס נבנלינה, פרס זה שווה ערך לפרס נובל ולמדליית פילדס במדעי המחשב.
  • 1994- פרס נשיא האוניברסיטה העברית ע"ש פרופ' יורם בן-פורת לחוקר צעיר מצטיין.
  • 2008- פרס קוננט למאמרים יוצאי דופן על שם לוי ל. קוננט.
  • 2009- פרס גדל למאמרים יוצאי דופן בתחום מדעי המחשב התאורטיים על שם קורט גדל. פרס זה הוא השני בחשיבותו בתחום מדעי המחשב.

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

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

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

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