21 अंक
"1972 में, रिचर्ड कार्प ने इस विचार को अपने ऐतिहासिक पत्र" "कॉम्बिनेटरियल समस्याओं के बीच समाधान" "के साथ एक छलांग लगाई, जिसमें उन्होंने दिखाया कि 21 विविध कॉम्बिनेटरियल और ग्राफ सैद्धांतिक समस्याएं, प्रत्येक अपनी कम्प्यूटेशनल अक्षमता के लिए कुख्यात हैं, एनपी-पूर्ण हैं।"
कितने संयोजन और ग्राफ सैद्धांतिक समस्याओं, जो पहले अव्यवहार्यता से पीड़ित माना जाता था, कार्प के पेपर ने संबोधित किया?