![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/3/3e/Karp_mg_7725-b.cr2.jpg/640px-Karp_mg_7725-b.cr2.jpg&w=640&q=50)
ریچارد ام. کارپ
ریاضیدان و دانشمند علوم کامپیوتر آمریکایی / From Wikipedia, the free encyclopedia
ریچارد کارپ (انگلیسی: Richard M. Karp؛ زادهٔ ۳ ژانویهٔ ۱۹۳۵) دانشمند علوم رایانه و نظریهپرداز محاسباتی آمریکایی در دانشگاه کالیفرنیا، برکلی است. او بیش از همه به دلیل تحقیقات خود در زمینه نظریه الگوریتمها شناخته شده است که برای آن جایزه تورینگ در سال ۱۹۸۵، نشان بنجامین فرانکلین در رشته رایانه و علوم شناختی در سال ۲۰۰۴ و جایزه کیوتو در سال ۲۰۰۸ دریافت کرد.
اطلاعات اجمالی ریچارد کارپ, زادهٔ ...
ریچارد کارپ | |
---|---|
![]() | |
زادهٔ | ۳ ژانویهٔ ۱۹۳۵ (۸۹ سال) بوستون، ماساچوست, ماساچوست |
ملیت | ایالات متحده آمریکا |
محل تحصیل | دانشگاه هاروارد |
شناختهشده برای | الگوریتم ادموندز کارپ ۲۱ مسئله انپی-کامل کارپ الگوریتم هاپکرافت-کارپ قضیه کارپ-لیپتون الگوریتم جستجوی رشته رابین-کارپ |
جایزه(ها) | جایزه تورینگ نشان ملی علوم (۱۹۹۶) جایزه هاروی مدال بنجامین فرانکلین جایزه کیوتو |
پیشینه علمی | |
شاخه(ها) | علوم رایانه |
محل کار | دانشگاه کالیفرنیا، برکلی آیبیام |
پایاننامه | برخی از کاربردهای نحو منطقی در برنامهنویسی رایانه دیجیتال (۱۹۵۹) |
استاد راهنما | Anthony Oettinger[1] |
دانشجویان دکتری | Narendra Karmarkar Michael Luby Rajeev Motwani Noam Nisan Barbara Simons |
بستن
کارپ به دلیل مشارکتهای عمده در نظریه و کاربرد کامل بودن NP، ساخت الگوریتمهای ترکیبی کارآمد و به کارگیری روشهای احتمالی در علوم رایانه، به عضویت آکادمی ملی مهندسی (۱۹۹۲) انتخاب شد.