Number Field Sieve的意思|示意

数域筛法 数域筛法(Number Field Sieve)是目前渐进最快的通用因子分解方法，其时间复杂度为$L_N[/frac{1}{3},c]$ ，其中常数 依赖于不同的算法实现。

域筛选 有很多方法来改善这种方法（数域筛选(Number Field Sieve)目前是最好的），但他们是复杂的，他们做的是让你缩小搜索范围。他们不足以使这个问题变得可以解决。

数域筛选法 GGNFS (英文) 一种数域筛选法(Number Field Sieve, NFS). Fa.

算法是数域筛法 第12章 分解因子问题 最快的．其渐近运行时间是 2 1 2 1 )ln(ln)))(ln1(1( nnO e + ． 另一个算法是数域筛法（Number field sieve, NFS ），它对于大于 110 位的十进制数的分解 是已知最快的．NFS 的渐近运行时间是 3 2 3 1