Subtraction makes computing integers faster

Thatchaphol Saranurak, Gorav Jindal

We show some facts regarding the question whether, for any number $n$, the length of the shortest Addition Multiplications Chain (AMC) computing $n$ is polynomial in the length of…