<?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="Fast Library for Number Theory - Page 5 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=Fast_Library_for_Number_Theory&amp;p=4">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Fast_Library_for_Number_Theory&amp;p=6">3.Next</a>
</p>
<p>the separate Arb library)<br/>
* Polynomials (univariate and multivariate), power series, and matrices building on top of ring arithmetics.</p>

<p>Based on core:<br/>
* Primality testing (<a href="page.php?w=APRCL">APRCL</a>, Miller-Rabin, BPSW, etc.)<br/>
* Integer factorization (trial factor, <a href="page.php?w=quadratic_sieve">quadratic sieve</a>, Pollard's rho, Lenstra ECM)<br/>
* Multivariate polynomial GCD and factorisation<br/>
* FFTs<br/>
* Multimodular reconstruction<br/>
* Special functions<br/>
* Exact and approximate linear algebra<br/></p><p>
<a accesskey="1" href="page.php?w=Fast_Library_for_Number_Theory&amp;p=4">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Fast_Library_for_Number_Theory&amp;p=6">3.Next</a>
</p>

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

</card>
</wml>
