RF
טכנולוגיה והנדסה

Ronald Fagin

שיתוף
מי

Ronald Fagin · טכנולוגיה והנדסה

מה

פייגין, בן למשפחה יהודית באוקלהומה, השלים דוקטורט במתמטיקה בברקלי ופעל כל הקריירה שלו במחקר של IBM.

מתי

1945, Oklahoma City, אוקלהומה, ארצות הברית

היכן

ארצות הברית (San Jose, קליפורניה)

פרסים ואותות הוקרה
ביוגרפיה

פייגין, בן למשפחה יהודית באוקלהומה, השלים דוקטורט במתמטיקה בברקלי ופעל כל הקריירה שלו במחקר של IBM. הוא ייסד את תורת המודלים הסופיים: משפט פייגין הוכיח כי מחלקת הסיבוכיות NP מקבילה בדיוק לבעיות הניתנות לביטוי בלוגיקה מסדר-שני קיומית, וקישר בין לוגיקה, חישוב ותורת מסדי הנתונים. הוא מונה ל-IBM Fellow וזכה בפרס גדל ב-2014.

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

אמתו והעמיקו בעזרת המקורות החיצוניים האלה.

מקור: Jinfo.org — Jewish recipients of the Gödel Prize

העמוד הזה מתפרסם בשבע שפות מתוך מקור אנגלי. התרגומים נבדקים, אך שגיאה עלולה לחמוק. אם מצאתם כזו בדף הזה — מילה שגויה, תאריך שאבד, משפט שאומר דבר שאינו באנגלית — ספרו לנו.

תרומות ומקורות

פייגין, בן למשפחה יהודית באוקלהומה, השלים דוקטורט במתמטיקה בברקלי ופעל כל הקריירה שלו במחקר של IBM.

2014

מקור: Jinfo.org — Jewish recipients of the Gödel Prize