快速數論函數庫
快速數論函數庫 (英語：Fast Library for Number Theory，簡稱：FLINT)是一個的高度優化的C語言數論函數庫。主要功能包括整數、有理數和有限域上的多項式算術和二次篩法。該庫被設計使用 GNU多重精度運算庫編譯的，並在 GNU通用公共許可協議 下發佈. 這個庫由華威大學的 William Hart 和哈佛大學的 David Harvey 開發和維護，以克服 Pari 和 NTL 這些庫在速度上的局限性。[1]
| 開發者 | William Hart and David Harvey |
|---|---|
| 當前版本 | 1.5.2（April 8, 2010） |
| 原始碼庫 | |
| 程式語言 | C |
| 作業系統 | POSIX systems |
| 類型 | Mathematical software |
| 許可協議 | GNU General Public License |
| 網站 | flintlib.org |
設計哲學
- 漸近下快速的算法
- Implementations Fast as or Faster than Alternatives
- 完全用 C 語言寫出
- 依賴 GMP
- 廣泛測試
- Extensively Profiled
- 支持並行計算
功能
- 整數、有理數和有限域上的多項式算術
- 二次篩法
參考
- ^ William Stein, Project Description （頁面存檔備份，存於互聯網檔案館） for UW 2006 COMPMATH Proposal （頁面存檔備份，存於互聯網檔案館）, 第10頁
- FLINT 1.0.9: Fast Library for Number Theory （頁面存檔備份，存於互聯網檔案館） by William Hart and David Harvey
- Video[永久失效連結] of the talk Parallel Computation in Number Theory (January 30, 2007) by William Hart
- Video of the talk FLINT and Fast Polynomial Arithmetic （頁面存檔備份，存於互聯網檔案館） (June 13, 2007) By David Harvey
- Video （頁面存檔備份，存於互聯網檔案館） of the talk A short talk on short division (October 1, 2007) by William Hart
- Video[永久失效連結] of the talk Algebraic Number Theory with FLINT (November 11, 2007) by William Hart