Concretamente el de la factorización es un problema para el que todavía no se ha encontrado una solución que se pueda acortar en tiempo polinomial.