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

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

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

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

منابع

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

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

در ویکی‌انبار پرونده‌هایی دربارهٔ ریچارد ام. کارپ موجود است.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.