Fast Library for Number Theory
- Fast Library for Number Theory
Infobox Software
name = FLINT
developer = William Hart and David Harvey
latest_release_version = 1.0.9
latest_release_date = March 11, 2008
programming language = C
operating_system = POSIX systems
genre = Mathematical software
license = GNU General Public License
website = [http://flintlib.org/ flintlib.org]
The Fast Library for Number Theory (FLINT) is a highly optimized 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 Warwick and David Harvey of Harvard University to address the speed limitations of the Pari and NTL libraries. [Page 10 of the [http://wstein.org/grants/sage-06/project_description.pdf Project Description] for [http://wstein.org/grants/sage-06/ UW 2006 COMPMATH Proposal] by William Stein]
Motivation
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
Impact
Future Development
References
* [http://flintlib.org/flint-1.0.9.pdf FLINT 1.0.9: Fast Library for Number Theory] by William Hart and David Harvey
* [http://alita.msri.org:8080/13276/13276-13276-QuickTime.mov Video] of the talk Parallel Computation in Number Theory (January 30,2007) by William Hart
* [http://sage.math.washington.edu/sd4video/david_harvey.mov Video] of the talk [http://wiki.sagemath.org/days4schedule?action=AttachFile&do=get&target=flint-talk.pdf FLINT and Fast Polynomial Arithmetic] (June 13, 2007) By David Harvey
* [http://video.google.com/videoplay?docid=-5481874090998683168 Video] of the talk A short talk on short division (October 1, 2007) by William Hart
* [http://sage.math.washington.edu/home/was/sagedays6/medium/M2U00220.mp4 Video] of the talk Algebraic Number Theory with FLINT (November 11, 2007) by William Hart
* Pages 2 and 6–9 of William Hart's grant proposal [http://sage.math.washington.edu/home/wbhart/fullproposal.pdf Algorithms for Algebraic Number Theory]
Wikimedia Foundation.
2010.
Look at other dictionaries:
Number theory — A Lehmer sieve an analog computer once used for finding primes and solving simple diophantine equations. Number theory is a branch of pure mathematics devoted primarily to the study of the integers. Number theorists study prime numbers (the… … Wikipedia
Fast Fourier transform — A fast Fourier transform (FFT) is an efficient algorithm to compute the discrete Fourier transform (DFT) and its inverse. There are many distinct FFT algorithms involving a wide range of mathematics, from simple complex number arithmetic to group … Wikipedia
Dominator (graph theory) — For Dominating set problem, see Dominating set. In computer science, in control flow graphs, a node d dominates a node n if every path from the start node to n must go through d. Notationally, this is written as d dom n (or sometimes d n). By… … Wikipedia
List of mathematics articles (F) — NOTOC F F₄ F algebra F coalgebra F distribution F divergence Fσ set F space F test F theory F. and M. Riesz theorem F1 Score Faà di Bruno s formula Face (geometry) Face configuration Face diagonal Facet (mathematics) Facetting… … Wikipedia
Pseudorandom number generator — A pseudorandom number generator (PRNG), also known as a deterministic random bit generator (DRBG),[1] is an algorithm for generating a sequence of numbers that approximates the properties of random numbers. The sequence is not truly random in… … Wikipedia
Saraswathi Mahal Library — is located in Thanjavur, Tamil Nadu, India. It is one of the oldest libraries in Asia,[citation needed] and has on display a rare collection of Palm leaf manuscripts and paper written in Tamil, Hindi, English, Telugu, Marathi, and a few other… … Wikipedia
Flint (disambiguation) — Flint can refer to:People* Austin Flint (1812 1886), American physician * Austin Flint, 2nd (1836 1915), American physician * Bob Flint, an American/Hawaiian ceramicist * Bruiser Flint (born 1968), Basketball coach * Charles Ranlett Flint (1850… … Wikipedia
Hardware random number generator — This SSL Accelerator computer card uses a hardware random number generator to generate cryptographic keys to encrypt data sent over computer networks. In computing, a hardware random number generator is an apparatus that generates random numbers… … Wikipedia
Oxfordian theory of Shakespeare authorship — Edward de Vere, the 17th Earl of Oxford, is the most popular alternative candidate for the author behind the alleged pseudonym, Shakespeare. Unknown artist after lost original, 1575; National Portrait Gallery, London. The Oxfordian theory of… … Wikipedia
Oxfordian theory — The Oxfordian theory of Shakespearean authorship holds that Edward de Vere, 17th Earl of Oxford (1550 1604), wrote the plays and poems attributed to William Shakespeare of Stratford upon Avon. While mainstream scholars who take the Stratfordian… … Wikipedia
