Science Fair Project Encyclopedia
Addition chain exponentiation
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.
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details