Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Fast Library for Number Theory
open-in-new
<h2 id="design-philosophy">Design Philosophy</h2> <ul><li>Asymptotically Fast Algorithms</li> <li>Implementations Fast as or Faster than Alternatives</li> <li>Written in Pure C</li> <li>Reliance on GMP</li> <li>Extensively Tested</li> <li>Extensively Profiled</li> <li>Support for Parallel Computation</li></ul> <h2 id="functionality">Functionality</h2> <ul><li>Polynomial Arithmetic over the Integers</li> <li>Quadratic Sieve</li></ul> <h2 id="further-reading">Further reading</h2> <ul><li><a href="http://flintlib.org/flint-1.0.9.pdf">FLINT 1.0.9: Fast Library for Number Theory</a> by William Hart and David Harvey</li></ul> <h2 id="references">References</h2> <ol> <li id="fn:1"><p>Page 10 of the Project Description for UW 2006 COMPMATH Proposal by William Stein <a href="https://wstein.org/grants/sage-06/project_description.pdf" target="_blank">https://wstein.org/grants/sage-06/project_description.pdf</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li> </ol>