Categories
  Encyclosphere.org ENCYCLOREADER
  supported by EncyclosphereKSF

Fast Library for Number Theory

Topic: Software

 From HandWiki - Reading time: 2 min
Short description: Number theory library written in C
FLINT
Developer(s)William Hart and David Harvey
Stable release
2.7.1 / 18 January 2021; 3 years ago (2021-01-18)
Written inC
Operating systemPOSIX systems
TypeMathematical software
LicenseGNU Lesser General Public License
Websiteflintlib.org

The Fast Library for Number Theory (FLINT) is a C library for number theory applications. The two major areas of functionality currently implemented in FLINT are polynomial arithmetic over the integers and a quadratic sieve. The library is designed to be compiled with the GNU Multi-Precision Library (GMP) and is released under the GNU General Public License. It is developed by William Hart of the University of Kaiserslautern (formerly University of Warwick) and David Harvey of University of New South Wales (formerly Harvard University) to address the speed limitations of the PARI and NTL libraries.[1]

Design Philosophy

  • Asymptotically Fast Algorithms
  • Implementations Fast as or Faster than Alternatives
  • Written in Pure C
  • Reliance on GMP
  • Extensively Tested
  • Extensively Profiled
  • Support for Parallel Computation

Functionality

  • Polynomial Arithmetic over the Integers
  • Quadratic Sieve

References

  1. ↑ Page 10 of the Project Description for UW 2006 COMPMATH Proposal by William Stein
Notes



Retrieved from "https://handwiki.org/wiki/index.php?title=Software:Fast_Library_for_Number_Theory&oldid=3472169"
Licensed under CC BY-SA 3.0 | Source: https://handwiki.org/wiki/Software:Fast_Library_for_Number_Theory
7 views | Status: cached on July 21 2024 05:00:43
↧ Download this article as ZWI file
Encyclosphere.org EncycloReader is supported by the EncyclosphereKSF