En términos de complejidad computacional, se dice que un método eficaz debería requerir un "tiempo polinómico" respecto a la cantidad de dígitos.