
快速数论函式馆
快速数论函式馆是一个的高度最佳化的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.支持并行计算。
功能
- 整数、有理数和有限域上的多项式算术;
- 二次筛法