SS
التكنولوجيا والهندسة
Shmuel Safra
Who
Shmuel Safra · التكنولوجيا والهندسة
What
شارك صفرا في تأليف مبرهنة PCP، وهي إنجاز بارز يبيّن أن البراهين يمكن التحقّق منها بقراءة بضعة بتّات عشوائية فقط، بما لذلك من نتائج عميقة على صعوبة التقريب.
When
1960, Jerusalem, Israel
Where
Israel (Tel Aviv University)
السيرة الذاتية
شارك صفرا في تأليف مبرهنة PCP، وهي إنجاز بارز يبيّن أن البراهين يمكن التحقّق منها بقراءة بضعة بتّات عشوائية فقط، بما لذلك من نتائج عميقة على صعوبة التقريب. وُلد في القدس، وهو أستاذ في جامعة تل أبيب، وتقاسم جائزة غودل عام 2001. ويشكّل عمله ركنًا في نظرية التعقيد الحسابي.
Sources & external links
Verify and go deeper with these external references.
المصدر: Jinfo.org — Jewish recipients of the Gödel Prize
المساهمات والمصادر
شارك صفرا في تأليف مبرهنة PCP، وهي إنجاز بارز يبيّن أن البراهين يمكن التحقّق منها بقراءة بضعة بتّات عشوائية فقط، بما لذلك من نتائج عميقة على صعوبة التقريب.
2001
المصدر: Jinfo.org — Jewish recipients of the Gödel Prize
