עומר ריינגולד (נולד ב-20 באפריל 1969) הוא פרופסור במחלקה למדעי המחשב באוניברסיטת סטנפורד. זוכה פרס גדל לשנת 2009.
אודות
ריינגולד נולד בתל אביב וגדל בגבעתיים. הוא למד במגמת התיאטרון בתיכון תלמה ילין. שירת במסגרת גרעין נח"ל אמנויות במצפה רמון.
הוא למד לתואר ראשון מתמטיקה באוניברסיטת תל אביב, ואחרי שנה עבר ללימודי מדעי המחשב. הוא סיים את התואר בשנת 1994 וסיים דוקטורט במכון ויצמן בהנחיית פרופסור מוני נאור. הוא עשה לימודי פוסט דוקטורט במכון ויצמן, במעבדות שנון של חברת AT&T ובמכון ללימודים מתקדמים שבפרינסטון.
בשנת 2004 הצטרף למחלקה למדעי המחשב ולמתמטיקה שימושית במכון ויצמן למדע. מאוחר יותר עבר לאוניברסיטת סטנפורד.
באוקטובר 2004 הוכיח, במאמר פורץ דרך, את שקילות מחלקות הסיבוכיות L ו-SL.
בשנת 2009 זכה יחד עם סליל ודהן ואבי ויגדרזון בפרס גדל על עבודתו בנושא "מכפלות 'זיג-זג' של גרפים".[1]
קישורים חיצוניים
הערות שוליים
