Sé que se ha comprobado que NP-complete, y eso está bien. Actualmente lo estoy resolviendo con rama y límite donde establezco el límite superior inicial en el número de multiplicaciones que tomaría el algoritmo normal binario cuadrado / multiplicar, y da las respuestas correctas, pero no estoy satisfecho con la ejecución tiempo (puede tomar varios segundos para números alrededor de 200). Siendo un problema NP-completo, no espero nada espectacular; pero a menudo hay trucos para controlar un poco el Tiempo real.

¿Hay formas más rápidas de hacer esto en la práctica? ¿Si es así, Que son