Richard Karp
Richard Karp · التكنولوجيا والهندسة
نشأ كارب في أسرة يهودية في بوسطن، ونال الدكتوراه من هارفارد وعمل في IBM قبل انضمامه إلى بيركلي.
1935, بوسطن, ماساتشوستس, الولايات المتحدة
الولايات المتحدة (بوسطن · كامبريدج · بيركلي, كاليفورنيا)
نشأ كارب في أسرة يهودية في بوسطن، ونال الدكتوراه من هارفارد وعمل في IBM قبل انضمامه إلى بيركلي. وفي ورقته عام 1972 أظهر أن 21 مسألة تجميعية هي مسائل كاملة في الصنف NP، ما أرسى الأساس العملي لنظرية العسر الحسابي وأعاد تشكيل كيفية حكم علماء الحاسوب على قابلية حلّ المسائل بكفاءة. حصل على جائزة تورنغ عام 1985.
تحقّق وتعمّق عبر هذه المراجع الخارجية.
المصدر: Jinfo.org — Jews in Computer Science
تصدر هذه الصفحة بسبع لغات انطلاقًا من نص إنجليزي. والترجمات تُراجَع، لكن قد يفلت خطأ. إن وجدت خطأً في هذا الملف — كلمة خاطئة، تاريخ ضائع، جملة تقول ما لا يقوله الإنجليزي — فأخبرنا.
نشأ كارب في أسرة يهودية في بوسطن، ونال الدكتوراه من هارفارد وعمل في IBM قبل انضمامه إلى بيركلي.
المصدر: Jinfo.org — Jews in Computer Science
