快速數論函數庫
(重定向自FLINT)
快速数论函数库 (英語:Fast Library for Number Theory,簡稱:FLINT)是一个的高度优化的C语言数论函数库。主要功能包括整数、有理数和有限域上的多项式算术和二次筛法。该库被设计使用 GNU多重精度运算库编译的,并在 GNU通用公共许可协议 下发布. 这个库由华威大学的 William Hart 和哈佛大学的 David Harvey 开发和维护,以克服 Pari 和 NTL 这些库在速度上的局限性。[2]
開發者 | William Hart and David Harvey |
---|---|
当前版本 |
|
源代码库 | |
编程语言 | C |
操作系统 | POSIX systems |
类型 | Mathematical software |
许可协议 | GNU General Public License |
网站 | flintlib.org |
设计哲学
- 渐近下快速的算法
- Implementations Fast as or Faster than Alternatives
- 完全用 C 语言写出
- 依赖 GMP
- 广泛测试
- Extensively Profiled
- 支持并行计算
功能
- 整数、有理数和有限域上的多项式算术
- 二次筛法
参考
- ^ Release 3.1.3. 2024年4月25日 [2024年5月23日].
- ^ 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