El problema de factorizar enteros en tiempo polinómico no ha sido aún resuelto en computación clásica.