Popular recipes tagged "karatsuba"http://code.activestate.com/recipes/tags/karatsuba/popular/2009-07-02T14:23:17-07:00ActiveState Code RecipesKaratsuba algorithm (C++)
2009-07-02T14:23:17-07:00Guillermo Lópezhttp://code.activestate.com/recipes/users/4170956/http://code.activestate.com/recipes/576827-karatsuba-algorithm/
<p style="color: grey">
C++
recipe 576827
by <a href="/recipes/users/4170956/">Guillermo López</a>
(<a href="/recipes/tags/integers/">integers</a>, <a href="/recipes/tags/karatsuba/">karatsuba</a>, <a href="/recipes/tags/multiply/">multiply</a>).
</p>
<p>Used to multiply big integers (visible difference with >400bits).</p>