"" "कॉम्बिनेटर समस्यांमधील निराकरण" ""
१९७२ मध्ये, रिचर्ड कार्प यांनी ही कल्पना पुढे नेली त्यांच्या महत्त्वाच्या कागदपत्राने, "कॉम्बिनेटरीयल प्रॉब्लेम्सचे निवारण", ज्यात त्यांनी दाखवले की २१ विविध कॉम्बिनेटरीयल आणि ग्राफ सैद्धांतिक समस्या, प्रत्येक संगणकीयतेसाठी कुप्रसिद्ध आहेत, ते एनपी-पूर्ण आहेत.
१९७२ मध्ये रिचर्ड कार्प यांनी लिहिलेला हा लेख काय आहे ज्याने अव्यवहार्यता आणि एनपी-पूर्ण समस्या यांच्यातील समज या नव्या युगाची सुरुवात केली?