נמרוד מגידו
 | |
| לידה |
המאה ה־20  |
|---|---|
| ענף מדעי |
חקר ביצועים תורת המשחקים אלגוריתמים למידת מכונה |
| מקום לימודים | האוניברסיטה העברית בירושלים |
| מנחה לדוקטורט | מיכאל משלר |
| מוסדות |
IBM אוניברסיטת סטנפורד |
| תלמידי דוקטורט |
Edith Cohen |
| פרסים והוקרה |
|
| אתר רשמי | |
  | |
נמרוד מגידו הוא מתמטיקאי וחוקר מדעי המחשב. הוא מדען חוקר במרכז המחקר של IBM אלמאדן ובאוניברסיטת סטנפורד. תחומי העניין שלו כוללים אופטימיזציה קומבינטורית, עיצוב וניתוח אלגוריתמים, תורת המשחקים ולמידת מכונה, והוא אחד האנשים הראשונים שהציעו פתרון לבעיית המעגל הקטן ביותר (אנ').
השכלה
[עריכת קוד מקור | עריכה]מגידו קיבל תואר ראשון במתמטיקה ופיזיקה, תואר שני במתמטיקה ותואר דוקטור למתמטיקה (1972), כולם מהאוניברסיטה העברית בירושלים. את תואר הדוקטור קיבל על מחקר בהנחיית מיכאל משלר[1][2].
קריירה ומחקר
[עריכת קוד מקור | עריכה]בסוף שנות ה-70 היה פרופסור במחלקה לסטטיסטיקה של אוניברסיטת תל אביב[3]. בנוסף נמנה עם סגל אוניברסיטת נורת'ווסטרן.
מגידו ידוע בטכניקות הגיזום והחיפוש שלו בגאומטריה חישובית וכן בחיפוש פרמטרי שהוא המציא ב-1983[4] ושימשו לפתרון בעיות אופטימיזציה גאומטריות חישוביות שונות, ובמיוחד כדי לפתור את בעיית המעגל הקטן ביותר בזמן ליניארי[5]. בין הדוקטורנטים לשעבר שלו נמצאת אדית כהן[1].
על שמו רשומים פטנטים אחדים[6].
פרסים
[עריכת קוד מקור | עריכה]- פרס ג'ון פון נוימן לשנת 2014, על תרומות יסודיות בקשת רחבה של תחומי חקר ביצועים ומדעי הניהול, ובפרט בתחומי תכנון ליניארי, אופטימיזציה קומבינטורית ותורת המשחקים האלגוריתמית.[7]
- פרס ICS לשנת 1992[8]
- פרס פרדריק לנצ'סטר (אנ') לשנת 1992[9].
- בשנת 2009 הוא קיבל את פרס עמיתי המכון לחקר התפעול ומדעי הניהול (INFORMS) על תרומות לתיאוריה וליישום של תכנות מתמטי, כולל חיפושים פרמטריים, שיטות נקודות פנימיות, תכנות ליניארי בממד נמוך, ניתוח הסתברותי של שיטת הסימפלקס וחישוב תורת המשחקים[10].
קישורים חיצוניים
[עריכת קוד מקור | עריכה]
אתר האינטרנט הרשמי של נמרוד מגידו (באנגלית)- נמרוד מגידו, באתר פרויקט הגנאלוגיה במתמטיקה
- נמרוד מגידו, באתר dblp
- נמרוד מגידו, באתר גוגל סקולר
נמרוד מגידו, דף שער בספרייה הלאומית
הערות שוליים
[עריכת קוד מקור | עריכה]- ^ 1 2 גנאלוגיה מתמטית של נמרוד מגידו, באתר פרויקט הגנאלוגיה במתמטיקה
- ^ "Megiddo profile at an article from Computer journal April 2004, p. 11" (PDF). אורכב מ-המקור (PDF) ב-31 ביולי 2004.
{{cite web}}: (עזרה) - ^ N. Megiddo, On repeated games with incomplete information played by non-Bayesian players, International Journal of Game Theory 9 (1980), No. 3, 157-167
- ^ Megiddo, Nimrod (1983), "Applying parallel computation algorithms in the design of serial algorithms", Journal of the ACM, 30 (4): 852–865, doi:10.1145/2157.322410, MR 0819134.
- ^ Megiddo, Nimrod (1989). "Pathways to the Optimal Set in Linear Programming". Progress in Mathematical Programming. Springer New York. pp. 131–158. doi:10.1007/978-1-4613-9617-8_8.
- ^ Patents by Inventor Nimrod Megiddo, Justia
- ^ Nimrod Megiddo, INFORMS
- ^ INFORMS Computing Society (ICS) Prize, INFORMS
- ^ "Nimrod Megiddo's resume and publications". theory.stanford.edu. נבדק ב-2021-09-09.
{{cite web}}: תחזוקה - ציטוט: url-status (link) - ^ "INFORMS Fellows: Class of 2009 - INFORMS". אורכב מ-המקור ב-2015-09-15.