Addition chain exponentiation

From Free net encyclopedia

Revision as of 23:07, 5 April 2005; view current revision
←Older revision | Newer revision→

In mathematics, addition chain exponentiation is a fast method of exponentation. It works by creating a minimal-length addition chain that generates the desired exponent. Each exponentiation in the chain can be evaluated by multiplying two of the earlier exponentiation results.

This algorithm works better than binary exponentiation for high exponents. It trades off space for speed, so it may not be good on overworked systems.

Image:E-to-the-i-pi.svg This mathematics-related article is a stub. You can help Wikipedia by expanding it.
Retrieved from "http://www.netipedia.com/index.php/Addition_chain_exponentiation"