计算机科学

首页 > 计算机科学

快速数论函数库

2018-08-28 09:43:52     所属分类:计算数论
FLINT
开发者 William Hart and David Harvey
稳定版本
稳定版本
1.5.2
(April 8, 2010 )
编程语言 C
操作系统 POSIX systems
类型 Mathematical software
许可协议 GNU General Public License
网站 flintlib.org

快速数论函数库 (英语:Fast Library for Number Theory,简称:FLINT)是一个的高度优化的C语言数论函数库。主要功能包括整数、有理数和有限域上的多项式算术和二次筛法。该库被设计使用 GUN多重精度运算库编译的,并在 GNU通用公共许可协议 下发布. 这个库由华威大学的 William Hart 和哈佛大学的 David Harvey 开发和维护,以克服Pari 和 NTL 这些库在速度上的局限性。[1]

设计哲学

  • 渐近下快速的算法
  • Implementations Fast as or Faster than Alternatives
  • 完全用 C 语言写出
  • 依赖 GMP
  • 广泛测试
  • Extensively Profiled
  • 支持并行计算

功能

  • 整数、有理数和有限域上的多项式算术
  • 二次筛法

参考

  1. ^ 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

上一篇:预写式日志
下一篇:格规约
相关推荐