אוריאל פייגה
אוריאל פייגה · טכנולוגיה והנדסה
פייגה הוא מדען מחשב תיאורטי ישראלי במכון ויצמן, שעבודתו על הוכחות הניתנות לבדיקה הסתברותית ועל קושי הקירוב הראתה שבבעיות אופטימיזציה רבות אפילו מציאת קירוב טוב היא בלתי-פתירה חישובית; הוא חלק את פרס גדל לשנת 2001 על משפט ה-PCP ויישומיו.
2001
ישראל (Weizmann Institute of Science, רחובות)
פייגה הוא מדען מחשב תיאורטי ישראלי במכון ויצמן, שעבודתו על הוכחות הניתנות לבדיקה הסתברותית ועל קושי הקירוב הראתה שבבעיות אופטימיזציה רבות אפילו מציאת קירוב טוב היא בלתי-פתירה חישובית; הוא חלק את פרס גדל לשנת 2001 על משפט ה-PCP ויישומיו. תוצאותיו הן אבני יסוד של תורת הסיבוכיות המודרנית. הוא מדען ישראלי ומופיע במפתחות של מדענים יהודים.
אמתו והעמיקו בעזרת המקורות החיצוניים האלה.
מקור: Jinfo.org — Jewish recipients of the Gödel Prize
העמוד הזה מתפרסם בשבע שפות מתוך מקור אנגלי. התרגומים נבדקים, אך שגיאה עלולה לחמוק. אם מצאתם כזו בדף הזה — מילה שגויה, תאריך שאבד, משפט שאומר דבר שאינו באנגלית — ספרו לנו.
פייגה הוא מדען מחשב תיאורטי ישראלי במכון ויצמן, שעבודתו על הוכחות הניתנות לבדיקה הסתברותית ועל קושי הקירוב הראתה שבבעיות אופטימיזציה רבות אפילו מציאת קירוב טוב היא בלתי-פתירה חישובית; הוא חלק את פרס גדל לשנת 2001 על משפט ה-PCP ויישומיו.
מקור: Jinfo.org — Jewish recipients of the Gödel Prize
