<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Addition-chain exponentiation - Page 1 - Wikipedia">
<p>
<a accesskey="3" href="page.php?w=addition-chain_exponentiation&amp;p=2">3.Next</a>
</p>
<p>In <a href="page.php?w=mathematics">mathematics</a> and <a href="page.php?w=computer_science">computer science</a>, optimal <b>addition-chain exponentiation</b> is a method of <a href="page.php?w=exponentiation">exponentiation</a> by a positive <a href="page.php?w=integer">integer</a> power that requires a minimal number of multiplications. Using the form of the shortest <a href="page.php?w=addition_chain">addition chain</a>, with multiplication instead of addition, computes the desired exponent (instead of multiple) of the <a href="page.php?w=base_%28exponentiation%29">base</a>.</p><p>
<a accesskey="3" href="page.php?w=addition-chain_exponentiation&amp;p=2">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
