২১.
১৯৭২ চনত, ৰিচাৰ্ড কাৰ্পে তেওঁৰ যুগান্তকাৰী পেপাৰ 'Reducibility Among Combinatorial Problems' ৰ জৰিয়তে এই ধাৰণা অগ্ৰসৰ কৰিছিল, য 'ত তেওঁ দেখুৱাইছিল যে ২১ টা বিবিধ কম্বিনেটৰিয়াল আৰু গ্ৰাফ তাত্ত্বিক সমস্যা, প্ৰতিটো কম্পিউটেশনাল ইন্ট্ৰেক্টেবিলিটিৰ বাবে কুখ্যাত, এনপি-সম্পূৰ্ণ।
কিমান সংযুক্তি আৰু গ্ৰাফ তাত্ত্বিক সমস্যাবোৰ, পূৰ্বতে অনুকৰণযোগ্যতাৰ দ্বাৰা পীড়িত বুলি বিশ্বাস কৰা হৈছিল, কাৰ্পৰ কাগজত উল্লেখ কৰা হৈছিল?