Shmuel Safra
Shmuel Safra · التكنولوجيا والهندسة
شارك صفرا في تأليف مبرهنة PCP، وهي إنجاز بارز يبيّن أن البراهين يمكن التحقّق منها بقراءة بضعة بتّات عشوائية فقط، بما لذلك من نتائج عميقة على صعوبة التقريب.
1960, القدس, إسرائيل
إسرائيل (Tel Aviv University)
شارك صفرا في تأليف مبرهنة PCP، وهي إنجاز بارز يبيّن أن البراهين يمكن التحقّق منها بقراءة بضعة بتّات عشوائية فقط، بما لذلك من نتائج عميقة على صعوبة التقريب. وُلد في القدس، وهو أستاذ في جامعة تل أبيب، وتقاسم جائزة غودل عام 2001. ويشكّل عمله ركنًا في نظرية التعقيد الحسابي.
تحقّق وتعمّق عبر هذه المراجع الخارجية.
المصدر: Jinfo.org — Jewish recipients of the Gödel Prize
تصدر هذه الصفحة بسبع لغات انطلاقًا من نص إنجليزي. والترجمات تُراجَع، لكن قد يفلت خطأ. إن وجدت خطأً في هذا الملف — كلمة خاطئة، تاريخ ضائع، جملة تقول ما لا يقوله الإنجليزي — فأخبرنا.
شارك صفرا في تأليف مبرهنة PCP، وهي إنجاز بارز يبيّن أن البراهين يمكن التحقّق منها بقراءة بضعة بتّات عشوائية فقط، بما لذلك من نتائج عميقة على صعوبة التقريب.
المصدر: Jinfo.org — Jewish recipients of the Gödel Prize
