ریچارد ام. کارپ

از ویکی‌پدیا، دانشنامهٔ آزاد

نسخه‌ای که می‌بینید نسخه‌ای قدیمی از صفحه است که توسط InternetArchiveBot (بحث | مشارکت‌ها) در تاریخ ‏۲۰ ژانویهٔ ۲۰۲۰، ساعت ۱۸:۰۳ ویرایش شده است. این نسخه ممکن است تفاوت‌های عمده‌ای با نسخهٔ فعلی داشته باشد.

ریچارد کارپ
زادهٔ۳ ژانویهٔ ۱۹۳۵ ‏(۸۹ سال)
بوستون، ماساچوست, ماساچوست
ملیتایالات متحده آمریکا
محل تحصیلدانشگاه هاروارد
شناخته‌شده برایالگوریتم ادموندز کارپ
۲۱ مسئله ان‌پی-کامل کارپ
الگوریتم هاپکرافت-کارپ
Karp–Lipton theorem
الگوریتم جستجوی رشته رابین-کارپ
جایزه(ها)جایزه تورینگ
نشان ملی علوم (1996)
Harvey Prize
Benjamin Franklin Medal
جایزه کیوتو
پیشینه علمی
شاخه(ها)علوم رایانه
محل کاردانشگاه کالیفرنیا، برکلی
آی‌بی‌ام
پایان‌نامهSome Applications of Logical Syntax to Digital Computer Programming (1959)
استاد راهنماAnthony Oettinger[۱]
دانشجویان دکتریNarendra Karmarkar
Michael Luby
Rajeev Motwani
Noam Nisan
Barbara Simons

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

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

منابع

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

پیوند به بیرون