On a generalization of addition chains: Addition–multiplication chains

摘要

We show that some notations and facts on addition chains can be generalized to addition–multiplication chains. In other words, we show that addition–multiplication chains resemble addition chains in many aspects.