Fast Library for Number Theory
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]
| Developer(s) | William Hart and David Harvey |
|---|---|
| Stable release | 2.6.3
/ 12 August 2020 |
| Repository |  |
| Written in | C |
| Operating system | POSIX systems |
| Type | Mathematical software |
| License | GNU Lesser General Public License |
| Website | flintlib |
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
gollark: Any ideas for making a cool nice-looking base? I want more space than my current towery design provides.
gollark: (I wanted viaducts. Due to recipe changes and their cascading effects, they're now far more expensive.)
gollark: Yay for CraftTweaker allowing me to change annoying TE recipes!
gollark: It does seem to work now, which is cool - I can just stick a spatial cell into a chest, register it, and then just type into a computer to swap in the one I want.
gollark: My power is provided entirely by NuclearCraft and a currently-offline lava backup.
References
- Page 10 of the Project Description for UW 2006 COMPMATH Proposal by William Stein
- Notes
- FLINT 1.0.9: Fast Library for Number Theory by William Hart and David Harvey
- Video of the talk Parallel Computation in Number Theory (30 January 2007) by William Hart
- Video of the talk FLINT and Fast Polynomial Arithmetic (13 June 2007) By David Harvey
- Video of the talk A short talk on short division (1 October 2007) by William Hart
- Video of the talk Algebraic Number Theory with FLINT (11 November 2007) by William Hart
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.