לדלג לתוכן

נמרוד מגידו

מתוך ויקיפדיה, האנציקלופדיה החופשית
נמרוד מגידו
Nimrod Megido
אין תמונה חופשית
אין תמונה חופשית
לידה המאה ה־20 עריכת הנתון בוויקינתונים
ענף מדעי חקר ביצועים
תורת המשחקים
אלגוריתמים
למידת מכונה
מקום לימודים האוניברסיטה העברית בירושלים
מנחה לדוקטורט מיכאל משלר
מוסדות IBM
אוניברסיטת סטנפורד
תלמידי דוקטורט Edith Cohen עריכת הנתון בוויקינתונים
פרסים והוקרה
אתר רשמי
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית

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

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

קריירה ומחקר

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

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

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

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

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

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

הערות שוליים

[עריכת קוד מקור | עריכה]
  1. ^ 1 2 גנאלוגיה מתמטית של נמרוד מגידו, באתר פרויקט הגנאלוגיה במתמטיקה
  2. ^ "Megiddo profile at an article from Computer journal April 2004, p. 11" (PDF). אורכב מ-המקור (PDF) ב-31 ביולי 2004. {{cite web}}: (עזרה)
  3. ^ N. Megiddo, On repeated games with incomplete information played by non-Bayesian players, International Journal of Game Theory 9 (1980), No. 3, 157-167
  4. ^ 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.
  5. ^ 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.
  6. ^ Patents by Inventor Nimrod Megiddo, Justia
  7. ^ Nimrod Megiddo, INFORMS
  8. ^ INFORMS Computing Society (ICS) Prize, INFORMS
  9. ^ "Nimrod Megiddo's resume and publications". theory.stanford.edu. נבדק ב-2021-09-09.{{cite web}}: תחזוקה - ציטוט: url-status (link)
  10. ^ "INFORMS Fellows: Class of 2009 - INFORMS". אורכב מ-המקור ב-2015-09-15.