A consequence of this definition is that if we had a polynomial time algorithm (on a UTM, or any other Turing-equivalent abstract machine) for C {\displaystyle \scriptstyle C} , we could solve all problems in NP in polynomial time.
O consecință a acestei definiții este că, dacă ar exista un algoritm în timp polinomial (pe o mașină Turing universală⁠(d), sau pe orice altă mașină abstractă Turing-echivalentă⁠(d)) pentru C {\displaystyle \scriptstyle C} s-ar putea rezolva toate problemele din NP în timp polinomial.