计算数论
在数学和计算机科学领域中，计算数论（，或称为算法数论（），是伴随着電子计算机的产生而产生的，借助于高性能计算机的计算能力来研究和解决数论和算术几何问题，如素数判定、整数分解算法，计算丟番圖方程的解，算术几何的显式方法等。它广泛应用于密码学，如RSA算法，椭圆曲线密码学，后量子密码学，并用于研究数论中的猜想和开放性问题，如黎曼猜想，贝赫和斯维讷通-戴尔猜想，Abc猜想，谷山-志村猜想，，朗兰兹纲领等 软件包 Magma Sage Numb…
标签：#计算数论
共 5 篇文章
十七或者破產
「十七或者破产」（），是一个解决谢尔宾斯基问题中最後十七個正整數的分布式计算项目。此項目於2002年3月開展，在2016年4月伺服器停機前排除了十一個數。後來，計畫搬併入PrimeGrid，第十二個數在2016年10月排除。截至2017年4月，尚有五個數待確認，有參與者開玩笑說項目應更名為「Five or Bust」（「五或者破產」）。 目標 这个项目的目的就是证明78557是最小的谢尔宾斯基数，也就是說78557是最小的奇數k，使得對…
快速數論函數庫
快速数论函数库 (，簡稱：FLINT)是一个的高度优化的C语言数论函数库。主要功能包括整数、有理数和有限域上的多项式算术和二次筛法。该库被设计使用 GNU多重精度运算库编译的，并在 GNU通用公共许可协议 下发布. 这个库由华威大学的 William Hart 和哈佛大学的 David Harvey 开发和维护，以克服 和 这些库在速度上的局限性。 设计哲学 渐近下快速的算法 Implementations Fast as or Fas…
格规约
格基归约（）在数学中的目标是给出一个整数格基作为输入，找出一个向量较短且近似正交的基。有许多不同算法可以实现格规约，运行时间至少是格的维数的指数次。 參考資料 *
欧德里兹科-肖恩哈格算法
在数学中，欧德里兹科-肖恩哈格算法是一个用于评估多点上黎曼ζ函數的值的快速算法，由发现。其主要思想是使用快速傅里叶变换加速N个等O(N)间隔的值的有限狄利克雷级数的计算，从O(N2)步减少到O(N1+ε)步（花费存储O(N1+ε)个中间值的代价）。黎曼-西格尔公式，用于计算虚部为T点上黎曼ζ函数的值，使用约N = T1/2项的有限狄利克雷级数，所以要找到N个黎曼ζ函数的值时，它将加速约T1/2倍。这将找到虚部不超过T的ζ函数零点所需的时…