普通数域筛选法 General number field sieve

（重定向自NFSNET）

在数论中，普通数域筛选法（GNFS）是已知效率最高的分解整数的算法。分解整数n需要

O\left\{\exp\left[\left({64\over9}\log n\right)^{1\over3} (\log \log n)^{2\over3}\right]\right\}

步（参见大O符号）。它是从特殊数域筛选法引申出来的。如果条件数域筛没有限定条件，就是指普通数域筛选。

单词	NFSNET
释义	NFSNET 中文百科普通数域筛选法 General number field sieve （重定向自NFSNET）在数论中，普通数域筛选法（GNFS）是已知效率最高的分解整数的算法。分解整数n需要 $O\left\{\exp\left[\left({64\over9}\log n\right)^{1\over3} (\log \log n)^{2\over3}\right]\right\}$ 步（参见大O符号）。它是从特殊数域筛选法引申出来的。如果条件数域筛没有限定条件，就是指普通数域筛选。英语百科 General number field sieve 普通数域筛选法（重定向自NFSNET） In number theory, the general number field sieve (GNFS) is the most efficient classical algorithm known for factoring integers larger than $10^{100}$ . Heuristically, its complexity for factoring an integer $n$ (consisting of $\left\lfloor \log_2 n\right\rfloor + 1$ bits) is of the form (in L-notation), where $ln$ is the natural logarithm. It is a generalization of the special number field sieve: while the latter can only factor numbers of a certain special form, the general number field sieve can factor any number apart from prime powers (which are trivial to factor by taking roots). When the term number field sieve (NFS) is used without qualification, it refers to the general number field sieve.
随便看	hiring out的意思 hiring practice的意思 hiring program的意思 hiring quotas的意思 hiring rate的意思 hire的意思 hiring system的意思 Hiriq的意思 HIRIS的意思 HIRIS的意思 Hiriyūr的意思 hirko的意思 HIRL的意思 HIRL的意思 hirmer的意思 hirmers的意思 hirmon的意思 hirmoneurinae orientalis的意思 Hirmos的意思 hirn的意思 Hirnamin的意思 Hirnantian的意思 hirnantite的意思 Hirne的意思 Hirneola polytricha Mont.的意思

NFSNET

普通数域筛选法 General number field sieve

General number field sieve 普通数域筛选法