משתמש:Daniel Kalmanson/אבי ויגדרזון

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

אבי ויגדרזון

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

ביוגרפיה

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

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

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

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

• תורת הסיבוכיות
• חישוב מקבילי
• קומבינטוריקה ותורת הגרפים
• אלגוריתמים קומבינטוריים לאופטימיזציה
• אקראיות והצפנה
• רשתות נוירונים ורשתות מבוזרות

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

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

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

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

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

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

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

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

• דף הבית של אבי ויגדרזון באתר המכון למחקר מתקדם
• גנאלוגיה מתמטית של Daniel Kalmanson/אבי ויגדרזון, באתר פרויקט הגנאלוגיה במתמטיקה
• אבי ויגדרזון, "קריפטוגרפיה: סודות ושקרים, ידיעה ואמון", הרצאה במסגרת סדרת הרצאות "מדוע?" באוניברסיטה העברית, 11.05.2008
• אבי ויגדרזון, "קריפטוגרפיה, לא רק הצפנה", הרצאה במסגרת סדרת הרצאות באוניברסיטת תל אביב, 19.1.12