עומר ריינגולד

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

עומר ריינגולד (נולד ב-20 באפריל 1969) הוא פרופסור במחלקה למדעי המחשב ולמתמטיקה שימושית במכון ויצמן למדע. זוכה פרס גדל לשנת 2009.

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

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

הוא למד לתואר ראשון מתמטיקה באוניברסיטת תל אביב, ואחרי שנה עבר ללימודי מדעי המחשב. הוא סיים את התואר בשנת 1994 וסיים דוקטורט במכון ויצמן בהנחיית פרופסור מוני נאור. הוא עשה לימודי פוסט דוקטורט במכון ויצמן, במעבדות שנון של חברת AT&T ובמכון ללימודים מתקדמים שבפרינסטון.

בשנת 2004 הצטרף למחלקה למדעי המחשב ולמתמטיקה שימושית במכון ויצמן למדע.

באוקטובר 2004 הוכיח, במאמר פורץ דרך, את שקילות מחלקות הסיבוכיות L ו-SL.

בשנת 2009 זכה יחד עם סליל ואדן ואבי ויגדרזון בפרס גדל על עבודתו בנושא "מכפלות 'זיג-זג' של גראפים".

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