Richard Karp's subsequent paper, "Reducibility among combinatorial problems", generated renewed interest in Cook's paper by providing a list of 21 NP-complete problems.
Το επακόλουθο χαρτί του Richard Karp, "Μειονότητα ανάμεσα σε προβλήματα συνδυαστικής", παράγει ανανεωμένο ενδιαφέρον για το χαρτί του Cook παρέχοντας μια λίστα των 21 NP-πλήρη προβλημάτων.