“…Downey, Leong, and Sethi [6] proved that the decision problem whose instances are the tuples (k, n 1 ,n 2 ,...,n k , ) such that there is an addition chain of length containing n 1 ,n 2 ,...,n k is NP-complete. It is conjectured that the subset of instances with fixed k, such as k = 1, is also NP-complete.…”