রিচার্ড কার্প
![]() |
এই নিবন্ধটির একটা বড়সড় অংশ কিংবা সম্পূর্ণ অংশই একটিমাত্র সূত্রের উপর নির্ভরশীল। অনুগ্রহ করে নিবন্ধটির উন্নয়নে বাড়তি তথ্যসূত্র দিয়ে সহায়তা করুন। একটিমাত্র সূত্র ব্যবহারের ব্যাপারে আলোচনা আলাপ পাতায় পাওয়া যেতে পারে। (এপ্রিল ২০১৪) |
রিচার্ড ম্যানিং কার্প | |
---|---|
![]() Richard Karp giving a talk at the EPFL on 13th of July 2009
|
|
জন্ম | বোস্টন, ম্যাসাচুসেটস |
৩ জানুয়ারি ১৯৩৫
জাতীয়তা | আমেরিকান |
কর্মক্ষেত্র | কম্পিউটার বিজ্ঞান |
প্রতিষ্ঠান | ইউনিভার্সিটি অব ক্যালিফোর্নিয়া, বার্কলে আইবিএম |
প্রাক্তন ছাত্র | হার্ভার্ড বিশ্ববিদ্যালয় |
পিএইচডি উপদেষ্টা | Anthony Oettinger[১] |
পিএইচডি ছাত্ররা | Narendra Karmarkar Michael Luby Rajeev Motwani Barbara Simons |
পরিচিতির কারণ | Edmonds–Karp algorithm Karp's 21 NP-complete problems Hopcroft–Karp algorithm Karp–Lipton theorem Rabin–Karp string search algorithm |
উল্লেখযোগ্য পুরস্কার | টুরিং পুরস্কার ১৯৮৫ National Medal of Science Harvey Prize Benjamin Franklin Medal Kyoto Prize |
রিচার্ড কার্প টুরিং পুরস্কার বিজয়ী মার্কিন কম্পিউটার বিজ্ঞানী, এবং কম্প্লেক্সিটি তত্ত্ব ও এলগরিদম তত্ত্ব মৌলিক অবদানের জন্য খ্যাত।
শিক্ষাজীবন[সম্পাদনা]
কার্প হার্ভার্ড বিশ্ববিদ্যালয় থেকে ১৯৫৫ সালে ব্যাচেলর্স, ১৯৫৬ সালে মাস্টার্স এবং ১৯৫৯ সালে ডক্টরেট ডিগ্রি অর্জন করেন।