রিচার্ড ম্যানিং কার্প আমেরিকান গণিতবিদ এবং কম্পিউটার বিজ্ঞানী

রিচার্ড ম্যানিং কার্প, (জন্ম 3 জানুয়ারী, 1935, বোস্টন, ম্যাসা। মার্কিন।), আমেরিকান গণিতবিদ এবং কম্পিউটার বিজ্ঞানী এবং 1985 এএম ট্যুরিং অ্যাওয়ার্ডের বিজয়ী, কম্পিউটার বিজ্ঞানের সর্বোচ্চ সম্মান, "তত্ত্বটির অব্যাহত অবদানের জন্য নেটওয়ার্ক প্রবাহ এবং অন্যান্য সমন্বয়মূলক অপ্টিমাইজেশান সমস্যার জন্য দক্ষ অ্যালগরিদমগুলির বিকাশ, অ্যালগরিদমিক দক্ষতার স্বজ্ঞাত ধারণাটি দিয়ে বহু-কালীন গণনার শনাক্তকরণ এবং, উল্লেখযোগ্যভাবে, এনপি-সম্পূর্ণতার তত্ত্বের অবদান সহ অ্যালগরিদমগুলি। তাঁর গবেষণামূলক আগ্রহের মধ্যে তাত্ত্বিক কম্পিউটার বিজ্ঞান, সমন্বয়মূলক অ্যালগরিদম, পৃথক সম্ভাবনা, গণ্য জীববিজ্ঞান এবং ইন্টারনেট অ্যালগরিদম অন্তর্ভুক্ত রয়েছে।

কার্প হার্ভার্ড বিশ্ববিদ্যালয় থেকে স্নাতক ডিগ্রি (১৯৫৫), স্নাতকোত্তর (১৯৫6) এবং স্নাতকোত্তর (১৯৫৯) অর্জন করেছেন। পড়াশোনা শেষ করে তিনি একাডেমিতে যাওয়ার আগে আইবিএম (১৯৫৯-–৮) এ গণিতবিদ হিসাবে কাজ করেছিলেন। কার্প ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, বার্কলে (১৯–৮-৯৪), ওয়াশিংটন বিশ্ববিদ্যালয় (১৯৯৯-৯৯) এবং আবার বার্কলে (১৯৯–-৯) পদে অধিষ্ঠিত ছিলেন, যেখানে তিনি বিশ্ববিদ্যালয়ের অধ্যাপক হিসাবে ফিরে এসেছিলেন।

কার্পের 1972-এর কাগজ "সংযুক্ত সমস্যাগুলির মধ্যে হ্রাসযোগ্যতা" প্রমাণ করেছে যে অনেকগুলি সাধারণভাবে অধ্যয়নকৃত সংহত সমস্যাগুলি একই সমস্যার রূপ, যা বোঝায় যে এগুলি সম্ভবত সবগুলি অক্ষম (এনপি-সম্পূর্ণ সমস্যা — অর্থাৎ, এমন সমস্যা যার জন্য কোনও কার্যকর সমাধান অ্যালগরিদম জানা যায় না)। কার্প কমপ্লেক্সিলিটি অফ কমিউটিশনের লেখক (1974) এবং একধরণের মাল্টিকনেকশন স্যুইচিং নেটওয়ার্কের পেটেন্ট ধারণ করেন।

ট্যুরিং পুরষ্কার ছাড়াও কার্প বিচ্ছিন্ন গণিতের ফুলকারসন পুরষ্কার (1979), মার্কিন জাতীয় পদক (১৯ 1996৯), হার্ভার্ড বিশ্ববিদ্যালয় শতবর্ষ পদক (১৯৯)), ইস্রায়েল ইনস্টিটিউট অফ টেকনোলজি হার্ভে প্রাইজ (১৯৯৯) পেয়েছিলেন কার্নেগি মেলন ইউনিভার্সিটির ডিকসন সায়েন্সে (২০০৮) এবং জাপানের কিয়োটো পুরষ্কার (২০০৮)। তিনি নিউইয়র্ক একাডেমি অফ সায়েন্সেস (১৯৮০), ইউএস ন্যাশনাল একাডেমি অফ সায়েন্সেস (১৯৮০), আমেরিকান একাডেমি অফ আর্টস অ্যান্ড সায়েন্সেস (১৯৮৫), ইনস্টিটিউট অফ কম্বিনেটেরিকস অ্যান্ড ইটস অ্যাপ্লিকেশনস (১৯৯০), আমেরিকান অ্যাসোসিয়েশন এর জন্য নির্বাচিত হয়েছিলেন বিজ্ঞানের অ্যাডভান্সমেন্ট অফ সায়েন্স (1991), ইউএস ন্যাশনাল একাডেমি অফ ইঞ্জিনিয়ারিং (1992), আমেরিকান ফিলোসফিকাল সোসাইটি (1994), ফরাসী একাডেমি অফ সায়েন্সেস (2002) এবং ইউরোপীয় বিজ্ঞান একাডেমি (2004)।