# Finding a minimal addition chain for a given number

An addition chain for computing a positive integer $$n$$ is a sequence of natural numbers starting with $$1$$ and ending with $$n$$, such that each number in the sequence is the sum of two previous numbers.

Question: Is this problem NP-complete?