An Efficient Algorithm for Finding Optimal Addition Chains
Indonesian Journal of Electrical Engineering and Computer Science
Abstract
The computational aspects of finding the shortest addition chains for an integer are investigated in this work. Theoretically developed lower and upper bounds for the minimal length of the addition chains for an integer are exploited to construct a subtle pruning function for backtracking algorithm. These techniques are finally combined to build an efficient algorithm for finding the optimal addition chains. DOI: http://dx.doi.org/10.11591/telkomnika.v11i11.2902
Discover Our Library
Embark on a journey through our expansive collection of articles and let curiosity lead your path to innovation.
Explore Now