Shortest Addition Chains

[Hugo Pfoertner]

Alec Mihailovs wrote:
> 
> By the way, looking at David Wilson's table,
> 
> http://www.research.att.com/~njas/sequences/b003313.txt
> 
> I noticed that its index is shifted by 1. It looks like
> 
> 1 1
> 2 2
> 3 2
> 4 3
> ...
> 
> while it should be
> 
> 1 0
> 2 1
> 3 2
> 4 2
> 5 3
> ...
> 
> Alec

For a quick lookup of one example of a shortest addition chain for
n<2000 the extended version of the table given in the link

http://www.research.att.com/~njas/sequences/a003313.txt

http://www.randomwalk.de/sequences/addchains.txt

can be used.

Hugo