Quizás estos problemas tengan algoritmos en tiempo polinomial que se basan en principios por ahora desconocidos, o quizás estos problemas "no" pueden ser resueltos en tiempo polinómico, debido a que son "inherentemente difíciles".