ریچارد کارپ

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو
ریچارد کارپ
Karp mg 7725-b.cr2.jpg
زادهٔ ۳ ژانویهٔ ۱۹۳۵(1935-01-03) ‏(۸۲ سال)
بوستون، ماساچوست, ماساچوست
ملیت ایالات متحده آمریکا
زمینه فعالیت علوم رایانه
سازمان دانشگاه کالیفرنیا، برکلی
آی‌بی‌ام
محل تحصیل دانشگاه هاروارد
استاد راهنما Anthony Oettinger[۱]
دانشجوهای دکتری Narendra Karmarkar
Michael Luby
Rajeev Motwani
Noam Nisan
Barbara Simons
شناخته شده برای الگوریتم ادموندز کارپ
۲۱ مسئله ان‌پی-کامل کارپ
الگوریتم هاپکرافت-کارپ
Karp–Lipton theorem
الگوریتم جستجوی رشته رابین-کارپ
جوایز جایزه تورینگ
نشان ملی علوم (1996)
Harvey Prize
Benjamin Franklin Medal
جایزه کیوتو

ریچارد کارپ (انگلیسی: Richard M. Karp؛ زادهٔ ۳ ژانویهٔ ۱۹۳۵(1935-01-03)) یک دانشمند در زمینه علوم رایانه اهل ایالات متحده آمریکا است.

وی همچنین برنده جوایزی همچون جایزه تورینگ شده است.

منابع[ویرایش]

  • مشارکت‌کنندگان ویکی‌پدیا، «Richard M. Karp»، ویکی‌پدیای انگلیسی، دانشنامهٔ آزاد (بازیابی در ۲۵ ژوئیه ۲۰۱۴).
  • «Richard M. Karp». بازبینی‌شده در ۲۵ ژوئیه ۲۰۱۴. 

پیوند به بیرون[ویرایش]