متفرقات

ريتشارد كارب | السيرة الذاتية ، جائزة AM Turing ، وحقائق

ريتشارد كارب ، بالكامل ريتشارد مانينغ كارب ، (من مواليد 3 يناير 1935 ، بوسطن ، ماساتشوستس ، الولايات المتحدة) ، عالم رياضيات وعالم كمبيوتر أمريكي وحائز على جائزة AM Turing لعام 1985 ، وهي أعلى وسام في علوم الكمبيوتر ، عن "مساهماته المستمرة في و نظرية الخوارزميات بما في ذلك تطوير كفاءة الخوارزميات لتدفق الشبكة وغيرها من اندماجي الأمثل المشاكل، وتحديد الوقت متعدد الحدود الحاسوبية مع فكرة بديهية من كفاءة حسابي، وعلى الأخص، مساهمات في نظرية NP-اكتمال. " تضمنت اهتماماته البحثية علوم الكمبيوتر النظرية ، والخوارزميات التوافقية ، والاحتمال المنفصل ، والبيولوجيا الحسابية ، وخوارزميات الإنترنت .

رقائق الكمبيوتر.  الحاسوب.  رقاقة الكمبيوتر باليد.  وحدة المعالجة المركزية (CPU).  التاريخ والمجتمع ، العلم والتكنولوجيا ، رقاقة المعالج الدقيق ، لوحة دوائر الكمبيوتر اللوحة الأم
مسابقة بريتانيكا
مسابقة الكمبيوتر والتكنولوجيا
تستضيف أجهزة الكمبيوتر مواقع الويب المكونة من HTML وترسل رسائل نصية بسيطة مثل ... LOL. اخترق هذا الاختبار ودع بعض التكنولوجيا تحسب درجاتك وتكشف المحتويات لك.

حصل كارب على درجة البكالوريوس (1955) ، ودرجة الماجستير (1956) ، والدكتوراه (1959) ، وكلها في الرياضيات من جامعة هارفارد . بعد الانتهاء من دراسته ، عمل كعالم رياضيات في IBM (1959-1968) قبل أن ينتقل إلى الأوساط الأكاديمية. شغل كارب مناصب في جامعة كاليفورنيا ، بيركلي (1968-1994) ، وجامعة واشنطن (1995-1999) ، ومرة ​​أخرى في بيركلي (1999-) ، حيث عاد كأستاذ جامعي. في عام 2012 أسس معهد سيمونز لنظرية الحوسبة في بيركلي وشغل منصب مديره حتى عام 2017.

أثبت بحث كارب في عام 1972 بعنوان "الاختزال بين المشكلات التوليفية" أن العديد من المشكلات التوافقية التي تمت دراستها بشكل شائع هي متغيرات لنفس المشكلة ، مما يعني أنها كلها ربما تكون مستعصية على الحل (مشكلات NP كاملة - أي المشكلات التي لا تُعرف خوارزمية حل فعال لها). كارب هو مؤلف " تعقيد الحساب" (1974) وحاصل على براءة اختراع لنوع من شبكات التبديل متعددة التوصيلات.

بالإضافة إلى جائزة تورينج ، حصل كارب على جائزة فولكرسون في الرياضيات المنفصلة (1979) ، والميدالية الوطنية الأمريكية للعلوم (1996) ، وميدالية جامعة هارفارد المئوية (1997) ، وجائزة معهد إسرائيل للتكنولوجيا هارفي (1998) ، و جائزة جامعة كارنيجي ميلون ديكسون في العلوم (2008) ، وجائزة كيوتو اليابانية (2008). انتخب لأكاديمية نيويورك للعلوم (1980) ، والأكاديمية الوطنية الأمريكية للعلوم (1980) ، والأكاديمية الأمريكية للفنون والعلوم (1985) ، ومعهد التوليفات وتطبيقاتها (1990) ، والجمعية الأمريكية تقدم العلوم (1991) ، الأكاديمية الوطنية الأمريكية للهندسة (1992) ، الجمعية الفلسفية الأمريكية (1994) ، الفرنسيةأكاديمية العلوم (2002) ، والأكاديمية الأوروبية للعلوم (2004).

احصل على اشتراك Britannica Premium وتمتع بالوصول إلى محتوى حصري. إشترك الآن