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