עומר ריינגולד
עומר ריינגולד · טכנולוגיה והנדסה
ריינגולד, מדען מחשב תאורטי ישראלי שקיבל את הדוקטורט שלו במכון ויצמן וכיום פרופסור בסטנפורד, הוכיח כי ניתן להכריע קשירוּת של גרפים לא-מכוונים תוך שימוש בזיכרון לוגריתמי בלבד (SL = L), ובכך פתר שאלה ותיקה בתורת הסיבוכיות.
1969, תל אביב, ישראל
ישראל · ארצות הברית
ריינגולד, מדען מחשב תאורטי ישראלי שקיבל את הדוקטורט שלו במכון ויצמן וכיום פרופסור בסטנפורד, הוכיח כי ניתן להכריע קשירוּת של גרפים לא-מכוונים תוך שימוש בזיכרון לוגריתמי בלבד (SL = L), ובכך פתר שאלה ותיקה בתורת הסיבוכיות. יחד עם שותפיו הציג את מכפלת ה'זיגזג' של גרפים, וחלק את פרס גדל לשנת 2009. הוא יהודי וישראלי.
אמתו והעמיקו בעזרת המקורות החיצוניים האלה.
מקור: Jinfo.org — Jewish recipients of the Gödel Prize
העמוד הזה מתפרסם בשבע שפות מתוך מקור אנגלי. התרגומים נבדקים, אך שגיאה עלולה לחמוק. אם מצאתם כזו בדף הזה — מילה שגויה, תאריך שאבד, משפט שאומר דבר שאינו באנגלית — ספרו לנו.
ריינגולד, מדען מחשב תאורטי ישראלי שקיבל את הדוקטורט שלו במכון ויצמן וכיום פרופסור בסטנפורד, הוכיח כי ניתן להכריע קשירוּת של גרפים לא-מכוונים תוך שימוש בזיכרון לוגריתמי בלבד (SL = L), ובכך פתר שאלה ותיקה בתורת הסיבוכיות.
מקור: Jinfo.org — Jewish recipients of the Gödel Prize
