Additionally he found for each of these problems an algorithm that solves it in optimal time (in particular, these algorithms run in polynomial time if and only if P = NP).
Επιπρόσθετα βρήκε ένα αλγόριθμο για κάθε ένα από αυτά τα προβλήματα ο οποίος το λύνει σε βέλτιστο χρόνο (ιδίως, αυτοί οι αλγόριθμοι τρέχουν σε πολυώνυμο χρόνο αν και μόνο αν P = NP).