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