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

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש
עומר ריינגולד
לידה 20 באפריל 1969 (גיל: 55)

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

אודות

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

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

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

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

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

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

הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

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