what's new about powers ?

[David W. Wilson]

Jud McCranie wrote:

> At 10:42 AM 11/1/2001 +0100, Roger CUCULIERE wrote:
> >Is there something new about the sequence A003313 :
> >Minimum multiplications to compute n-th power ?
>
> More terms from the 3rd edition (submitted):
> 0,1,2,2,3,3,4,3,4,4,5,4,5,5,5,4,5,5,6,5,6,6,6,5,6,6,6,6,7,6,7,5,6,6,
> 7,6,7,7,7,6,7,7,7,7,7,7,8,6,7,7,7,7,8,7,8,7,8,8,8,7,8,8,8,6,7,7,8,7,
> 8,8,9,7,8,8,8,8,8,8,9,7,8,8,8,8,8,8,9,8,9,8,9,8,9,9,9,7,8,8,8,8

Does this sequence relate to addition chains?