# List of the minimal addition chains

The question of finding the Minimal Addition Chain (MAC) for needed for Addition chain exponentiation seems to be NP-complete. As such, it would be nice to have a list for the small powers already computed. Wikipedia lists the MAC's for $n\le16$. I'm looking for the known MAC's for $n>16$.

-
Maybe [reference-request] and [online-resources] tags are relevant. – Srivatsan Apr 3 '12 at 18:25
@Srivatsan Agreed and updated, didn't even know about those tags! – Hooked Apr 3 '12 at 18:34