快速數論函式館是一個的高度最佳化的C語言數論函式館。主要功能包括整數、有理數和有限域上的多項式算術和二次篩法。
基本介紹
- 中文名：快速數論函式館
- 外文名：Fast Library for Number Theory
- 學科：計算機科學
- 簡稱：FLINT
簡介,設計思想,功能,
簡介
快速數論函式館 (英語：Fast Library for Number Theory)是一個的高度最佳化的C語言數論函式館。主要功能包括整數、有理數和有限域上的多項式算術和二次篩法。該庫被設計使用GNU多重精度運算庫編譯的，並在 GNU通用公共許可協定 下發布. 這個庫由華威大學的 William Hart 和哈佛大學的 David Harvey 開發和維護，以克服Pari和NTL這些庫在速度上的局限性。
設計思想
1.漸近下快速的算法；
2.Implementations Fast as or Faster than Alternatives；
3.完全用 C 語言寫出；
4.依賴 GMP；
5.廣泛測試；
6.Extensively Profiled；
7.支持並行計算。
功能
- 整數、有理數和有限域上的多項式算術；
- 二次篩法
