נמרוד מגידו

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

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

 קריירה ומחקר 
בסוף שנות ה-70 היה פרופסור במחלקה לסטטיסטיקה של אוניברסיטת תל אביב. בנוסף נמנה עם סגל אוניברסיטת נורת'ווסטרן.

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

על שמו רשומים פטנטים אחדים.

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

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




הערות שוליים

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