He provided 6 such NP-complete search problems, or universal problems.
Παρείχε 6 NP-πλήρη προβλήματα αναζήτησης, ή καθολικά προβλήματα.