Я не сказал так явно, но это должен быть фактически минимальный, а не какой-то локальный минимум. Так что я действительно просто ищу другой экспоненциальный алгоритм времени, который работает лучше для этой проблемы с точки зрения реального времени.
ю, что это было доказано NP-полным, и это нормально. В настоящее время я решаю это с помощью ответвления и границы, где я устанавливаю начальный верхний предел на количество умножений, которое потребовалось бы обычному алгоритму двоичного квадрата / умножения, и оно дает правильные ответы, но я не удовлетворен работой время (это может занять несколько секунд для чисел около 200). Это проблема NP-полная, я не ожидаю ничего впечатляющего; но часто есть хитрости, чтобы хоть немного контролировать фактическое время.
Есть ли более быстрые способы сделать это на практике? Если так, то кто они?