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

ریاضی‌دان و دانشمند علوم کامپیوتر آمریکایی
(تغییرمسیر از ریچارد کارپ)

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

ریچارد کارپ
Karp mg 7725-b.cr2.jpg
زادهٔ۳ ژانویهٔ ۱۹۳۵ ‏(۸۶ سال)
بوستون، ماساچوست, ماساچوست
ملیتایالات متحده آمریکا
محل تحصیلدانشگاه هاروارد
شناخته‌شده برایالگوریتم ادموندز کارپ
۲۱ مسئله ان‌پی-کامل کارپ
الگوریتم هاپکرافت-کارپ
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». دریافت‌شده در ۲۵ ژوئیه ۲۰۱۴.[پیوند مرده]

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