Internal Structure of Addition Chains: Well-Ordering

Harry Altman

An addition chain for $n$ is defined to be a sequence $(a_0,a_1,\dots ,a_r)$ such that $a_0=1$, $a_r=n$, and, for any $1\le k\le r$, there exist $0\le i,j<k$ such that $a_k = a_i…