Rychlá knihovna pro teorii čísel - Fast Library for Number Theory

"FLINT" přeadresuje tady. Pro další použití viz Flint (disambiguation).
PAZOUREK
VývojářiWilliam Hart a David Harvey
Stabilní uvolnění
2.6.3 / 12. srpna 2020; před 3 měsíci (2020-08-12)
Úložiště
Upravte to na Wikidata
NapsánoC
Operační systémPOSIX systémy
TypMatematický software
LicenceGNU Lesser General Public License
webová stránkaflintlib.org

The Rychlá knihovna pro teorii čísel (FLINT) je C knihovna pro teorie čísel aplikace. Dvě hlavní oblasti funkčnosti aktuálně implementované ve FLINTu jsou polynomiální aritmetika přes celá čísla a a kvadratické síto. Knihovna je navržena pro kompilaci s GNU Multi-Precision Library (GMP) a je propuštěn pod GNU General Public License. Je vyvinut společností William Hart z University of Kaiserslautern (dříve University of Warwick ) a David Harvey z University of New South Wales (dříve Harvardská Univerzita ) k řešení rychlostních omezení PARI a NTL knihovny.[1]

Filozofie designu

  • Asymptoticky rychlé algoritmy
  • Rychlá nebo rychlejší implementace než alternativy
  • Napsáno v Pure C.
  • Spoléhání se na GMP
  • Rozsáhle testováno
  • Velmi profilované
  • Podpora paralelního výpočtu

Funkčnost

  • Polynomiální aritmetika nad celými čísly
  • Kvadratické síto

Reference

  1. ^ Stránka 10 Popis projektu pro KOMPATIBILNÍ návrh UW 2006 William Stein
Poznámky