סטיבן רודיך
סטיבן רודיך · טכנולוגיה והנדסה
רודיץ', תיאורטיקן סיבוכיות באוניברסיטת קרנגי מלון, ניסח יחד עם אלכסנדר רזבורוב את מחסום 'ההוכחות הטבעיות', והראה מדוע לא סביר שמחלקה רחבה של טכניקות תפתור את בעיית P מול NP — עבודה שזיכתה אותם בפרס גדל לשנת 2007.
1961, ארצות הברית — 2024, ארצות הברית
ארצות הברית
רודיץ', תיאורטיקן סיבוכיות באוניברסיטת קרנגי מלון, ניסח יחד עם אלכסנדר רזבורוב את מחסום 'ההוכחות הטבעיות', והראה מדוע לא סביר שמחלקה רחבה של טכניקות תפתור את בעיית P מול NP — עבודה שזיכתה אותם בפרס גדל לשנת 2007. הוא היה גם מורה נערץ, ומתועד בין המדענים היהודים-אמריקאים.
אמתו והעמיקו בעזרת המקורות החיצוניים האלה.
מקור: Jinfo.org — Jewish recipients of the Gödel Prize
העמוד הזה מתפרסם בשבע שפות מתוך מקור אנגלי. התרגומים נבדקים, אך שגיאה עלולה לחמוק. אם מצאתם כזו בדף הזה — מילה שגויה, תאריך שאבד, משפט שאומר דבר שאינו באנגלית — ספרו לנו.
רודיץ', תיאורטיקן סיבוכיות באוניברסיטת קרנגי מלון, ניסח יחד עם אלכסנדר רזבורוב את מחסום 'ההוכחות הטבעיות', והראה מדוע לא סביר שמחלקה רחבה של טכניקות תפתור את בעיית P מול NP — עבודה שזיכתה אותם בפרס גדל לשנת 2007.
מקור: Jinfo.org — Jewish recipients of the Gödel Prize
תורמים דומים
Michael Saks
Noam Nisan
Richard Lipton
