"" "কমবিনেটরি সমস্যাগুলোর সমাধান" ""
১৯৭২ সালে রিচার্ড কার্প তার যুগান্তকারী গবেষণাপত্র 'রিডিউসিবিলিটি অ্যামং কমবিনেটরিয়াল প্রবলেমস'-এর মাধ্যমে এই ধারণাটিকে এগিয়ে নিয়ে যান, যেখানে তিনি দেখান যে ২১টি বৈচিত্র্যময় কম্বিনেটোরিয়াল এবং গ্রাফ তাত্ত্বিক সমস্যা, প্রত্যেকটি তার গণনীয় ইনট্রাক্যাটেবিলিটির জন্য কুখ্যাত, এনপি-সম্পূর্ণ।
১৯৭২ সালে রিচার্ড কার্প যে কাগজটি লিখেছিলেন তা কি যা ইনট্রাকটেবিলিটি এবং এনপি-সম্পূর্ণ সমস্যার মধ্যে বোঝার এক নতুন যুগের সূচনা করেছিল?