Levin's approach was slightly different from Cook's and Karp's in that he considered search problems, which require finding solutions rather than simply determining existence.
Η προσέγγιση του Levin ήταν μερικώς διαφορετική από του Cook και του Karp από το γεγονός ότι ο ίδιος εξέτασε τα προβλήματα αναζήτησης στα οποία χρειαζόταν εξεύρεση λύσεων παρά απλό προσδιορισμό ύπαρξης.