Snabbbibliotek för talteori
| Utvecklare | William Hart och David Harvey |
|---|---|
| Stabil frisättning | 2.7.1 / 18 januari 2021
|
| Förvar | |
| Skrivet i | C |
| Operativ system | POSIX- system |
| Typ | Matematisk programvara |
| Licens | GNU Lesser General Public License |
| Hemsida |
Fast Library for Number Theory (FLINT) är ett C- bibliotek för tillämpningar av talteori . De två huvudområdena av funktionalitet som för närvarande implementeras i FLINT är polynomaritmetik över heltal och en kvadratisk sikt . Biblioteket är utformat för att kompileras med GNU Multi-Precision Library (GMP) och släpps under GNU General Public License . Den är utvecklad av William Hart från University of Kaiserslautern (tidigare University of Warwick ) och David Harvey från University of New South Wales (tidigare Harvard University ) för att ta itu med hastighetsbegränsningarna för PARI- och NTL -biblioteken.
Designfilosofi
- Asymptotiskt snabba algoritmer
- Implementeringar Snabbare som eller snabbare än alternativ
- Skrivet i Pure C
- Lita på GMP
- Omfattande testad
- Omfattande profilerad
- Stöd för parallellberäkning
Funktionalitet
- Polynomaritmetik över heltal
- Kvadratsikt
- Anteckningar
- FLINT 1.0.9: Fast Library for Number Theory av William Hart och David Harvey
- Video [ permanent död länk ] av föredraget Parallel Computation in Number Theory (30 januari 2007) av William Hart
- Video av föredraget FLINT and Fast Polynomial Arithmetic (13 juni 2007) av David Harvey
- Video av föredraget Ett kort föredrag om kort division (1 oktober 2007) av William Hart
- Video [ permanent död länk ] av samtalet Algebraic Number Theory med FLINT (11 november 2007) av William Hart