普通数域筛选法維基百科,自由的 encyclopedia 在数论中,普通数域筛选法(GNFS)是已知效率最高的分解整数的算法。 分解整数n(由⌊log2 n⌋ + 1个位元组成)需要 exp ( ( 64 9 3 + o ( 1 ) ) ( ln n ) 1 3 ( ln ln n ) 2 3 ) = L n [ 1 3 , 64 9 3 ] {\displaystyle \exp \left(\left({\sqrt[{3}]{\frac {64}{9}}}+o(1)\right)(\ln n)^{\frac {1}{3}}(\ln \ln n)^{\frac {2}{3}}\right)=L_{n}\left[{\frac {1}{3}},{\sqrt[{3}]{\frac {64}{9}}}\right]} 此條目需要編修,以確保文法、用詞、语气、格式、標點等使用恰当。 (2022年6月9日) 此條目需要擴充。 (2013年9月28日) 步(参见L符号)。它是从特殊数域筛选法(英语:Special number field sieve)引申出来的。 如果条件数域筛没有限定条件,就是指普通数域筛选。
在数论中,普通数域筛选法(GNFS)是已知效率最高的分解整数的算法。 分解整数n(由⌊log2 n⌋ + 1个位元组成)需要 exp ( ( 64 9 3 + o ( 1 ) ) ( ln n ) 1 3 ( ln ln n ) 2 3 ) = L n [ 1 3 , 64 9 3 ] {\displaystyle \exp \left(\left({\sqrt[{3}]{\frac {64}{9}}}+o(1)\right)(\ln n)^{\frac {1}{3}}(\ln \ln n)^{\frac {2}{3}}\right)=L_{n}\left[{\frac {1}{3}},{\sqrt[{3}]{\frac {64}{9}}}\right]} 此條目需要編修,以確保文法、用詞、语气、格式、標點等使用恰当。 (2022年6月9日) 此條目需要擴充。 (2013年9月28日) 步(参见L符号)。它是从特殊数域筛选法(英语:Special number field sieve)引申出来的。 如果条件数域筛没有限定条件,就是指普通数域筛选。