数域筛法(Number Field Sieve)是目前渐进最快的通用因子分解方法,其时间复杂度为$L_N[/frac{1}{3},c]$ ,其中常数 依赖于不同的算法实现。
基于32个网页-相关网页
有很多方法来改善这种方法(数域筛选(Number Field Sieve)目前是最好的),但他们是复杂的,他们做的是让你缩小搜索范围。他们不足以使这个问题变得可以解决。
基于12个网页-相关网页
第12章 分解因子问题 最快的.其渐近运行时间是 2 1 2 1 )ln(ln)))(ln1(1( nnO e + . 另一个算法是数域筛法(Number field sieve, NFS ),它对于大于 110 位的十进制数的分解 是已知最快的.NFS 的渐近运行时间是 3 2 3 1
基于4个网页-相关网页
general number field sieve 普通数域筛选法
number field sieve method 数字域筛法
special number field sieve 特殊数域筛法
应用推荐