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.

 

<< PreviousWord BrowserNext >>
white bear lake
dairy milk
white bluff
rates (tax)
charg d'affaires
lake sebu
tripartite classification of authority
extreme points of the united kingdom
dover demon
competent cell
he jin
empress he
cloaca maxima
calcomp plotter
lotus sametime
pinna
battle of the imjin river
post mortem interval
virginia railway station, brisbane
reinhold remmert
sunshine railway station, brisbane
geebung railway station, brisbane
zillmere railway station, brisbane
tor functor
udall family
ibm 1627
joe eszterhas
librascope lgp 30
john barry (1745 1803)
gloster hill
1221 amor
thomas b. reed
earth crosser asteroid
earth crossing asteroid
jean christian michel
joaquim joze antunes
irish congress of trade unions
androsynth
mao zetan
uss mount whitney (lcc 20)
mmrnmhrm
marshal general of france
urban75
karl bitter